Yhteenveto
Kyseessä on hack-and-slash-roolipeli, jossa on reaktiivinen kertoja, monia avattavia aseita, aseiden päivityksiä, harjoitteluminipelejä ja valinnaisia vaikeustason säätöjä. Peli sijoittuu kuvitteelliseen maailmaan, joka on epävarman apokalypsin jäljiltä. Pelaaja astuu teini-ikäisen hahmon saappaisiin, jolla on vaikea menneisyys. Hän ja kertoja tekevät yhteistyötä rakentaakseen maailmaa uudelleen pysyvästä keskuksesta, Bastionista, käsin.
Tarina
Peli sijoittuu tuhon jälkeiseen aikaan, jolloin katastrofi nimeltä Calamity on äkillisesti repinyt Caelondian kaupungin ja sen ympäristön moniksi leijuviksi palasiksi, pilaten ekosysteemin ja muuttaen suurimman osan ihmisistä tuhkaksi. Pelaajat ohjaavat Kidiä, hiljaista päähenkilöä, joka herää yhdellä harvoista jäljellä olevista vanhan maailman palasista ja lähtee kohti Bastionia, paikkaa, jonne kaikkien oli määrä mennä vaikeina aikoina. Ainoa eloonjäänyt, jonka hän kohtaa siellä, on vanha mies nimeltä Rucks, pelin kertoja, joka neuvoo häntä keräämään ytimiä, jotka aikoinaan antoivat voimaa Caelondialle. Bastionissa oleva laite voi käyttää kristallisten ytimien voimaa luodakseen maamassoja ja rakenteita sekä mahdollistaa Kidin matkustamisen kauemmas "taivasteitten" kautta, jotka lennättävät häntä ilmateitse.
Matkallaan Kid tapaa kaksi muuta eloonjäänyttä: Zulfin, Ura-kansan lähettilään, joka asui maan alla ja jonka kanssa Caelondia oli aiemmin sodassa, ja Zian, Ura-tytön, joka kasvoi Caelondiassa. Molemmat palaavat Bastioniin, mutta luettuaan päiväkirjan, jonka Kid löytää, Zulf vahingoittaa tahallaan Bastionin keskuslaitteen osia (monumenttia) ja palaa Ura-alueelle. Kid saa tietää, että päiväkirja kuului Zian isälle, Vennille, joka oli työskennellyt Caelondialle. Hän oli auttanut caelondialaisia tiedemiehiä ("Mancereita") rakentamaan aseen, joka oli tarkoitettu tuhoamaan Ura-kansa kokonaan estääkseen uuden sodan. Venn oli kuitenkin järjestänyt aseen niin, että se epäonnistuisi, ja kun hänet lopulta pakotettiin käyttämään sitä, tuloksena ollut Calamity tuhosi suurimman osan Caelondiasta.
Korjatakseen Zulfin aiheuttamat vahingot Bastionille, Kid alkaa kerätä Shardeja, jotka ovat ytimien heikompia muotoja. Kun hän saa toiseksi viimeisen tarvittavan shardin, Ura hyökkää Bastioniin, vahingoittaa sitä ja sieppaa Zian. Seuraavien seitsemän päivän aikana Kid käy satunnaisia yhteenottoja Ura-alueella. Kun hän lopulta murtautuu Ura-tukikohtaan ja kohtaa Zian, tämä kertoo lähteneensä Urien mukaan vapaaehtoisesti selvittääkseen heidän aikomuksensa; Rucks oli aiemmin kertonut Zialle, että Bastionilla oli kyky jotenkin korjata Calamity. Kid matkustaa entiseen Ura-kansan maanalaiskotiin hakeakseen viimeisen shardin. Siellä hän löytää Zulfin, jota hänen omat kansalaisensa hyökkäävät: taistelu Kidin kanssa on tuhonnut Ura-joukot, ja he syyttävät Zulfia Kidin tuomisesta heidän kotiinsa. Kid voi valita auttaako hän Zulfin vai jättääkö tämän. Jos hän jättää Zulfin, Kid tuhoaa Urien rippeet ja pakenee taivasteitä pitkin. Jos hän päättää kantaa Zulfin, Ura-jousimiehet ampuvat heitä aluksi, mutta lopulta lopettavat ja katsovat hiljaa, kun Kid ja Zulf palaavat taivasteitä pitkin Bastioniin.
Kun Kid palaa ja toipuu, Rucks antaa hänelle uuden valinnan: Hän voi antaa Bastionin kelata aikaa taaksepäin aikaan ennen Calamitya toivoen sen estämistä, tai käyttää sitä evakuoidakseen eloonjääneet ja siirtyäkseen turvallisempaan paikkaan. Rucks ei ole varma, onko mitään keinoa estää Calamitya tapahtumasta uudelleen, jos aikaa käännetään taaksepäin, sillä prosessia ei ollut mahdollista testata. Peli päättyy kummallakin tavalla, näyttäen kuvia hahmoista (mukaan lukien Zulf, jos pelaaja valitsi pelastaa hänet) lentämässä pois tai heidän elämästään ennen Calamitya yhdessä lopputekstien kanssa. New Game+ -tilassa, joka avautuu pelin läpäisyn jälkeen, vihjataan, että maailman palauttaminen ei estänyt Calamitya.