Подробный обзор
Слэшер-RPG с реагирующим на действия рассказчиком, разнообразным открываемым оружием, улучшениями для него, тренировочными мини-играми и опциональными модификаторами сложности; действие разворачивается в вымышленном мире после загадочного апокалипсиса, где игрок воплощает подростка с непростым прошлым, который вместе с рассказчиком восстанавливает мир вокруг сохранившегося убежища — Бастиона.
Действие игры разворачивается после Катаклизма — катастрофического события, внезапно расколовшего город Кэлондия и окрестности игрового мира на множество парящих в воздухе фрагментов, нарушившего его экологию и превратившего большинство жителей в пепел. Игрок управляет Малышом — немым протагонистом, который приходит в себя на одном из немногих уцелевших фрагментов старого мира и отправляется к одноимённому Бастиону, куда, как считалось, следовало идти во времена бедствий. Единственный выживший, кого он там встречает, — пожилой мужчина по имени Ракс, рассказчик игры, который поручает ему собирать Ядра, некогда питавшие Кэлондию. Устройство в Бастионе способно использовать силу кристаллических Ядер для создания участков суши и построек, а также позволяет Малышу перемещаться дальше с помощью «небесных путей», которые переносят его по воздуху.
В ходе странствий Малыш встречает ещё двух выживших: Зульфа, посла народа Ура, подземных жителей, с которыми Кэлондия некогда воевала, и Зию, девушку из Ура, выросшую в Кэлондии. Оба возвращаются в Бастион, но, прочитав найденный Малышом дневник, Зульф намеренно повреждает часть центрального устройства Бастиона (монумента) и возвращается на территорию Ура. Малыш узнаёт, что дневник принадлежал отцу Зии, Венну, который работал на кэлондийцев. Он помогал кэлондийским учёным («мастерам») создать оружие, предназначенное для полного уничтожения народа Ура, чтобы предотвратить новую войну. Венн настроил оружие так, чтобы оно ударило в ответ: когда его наконец заставили привести устройство в действие, возникший Катаклизм разрушил и большую часть самой Кэлондии.
Чтобы устранить повреждения, нанесённые Зульфом Бастиону, Малыш начинает собирать Осколки — меньшую форму Ядер. Когда он добывает предпоследний нужный осколок, народ Ура нападает на Бастион, повреждая его и похищая Зию. В следующие семь дней Малыш ведёт разрозненные стычки на территории Ура. Прорвавшись через заставу Ура и встретив Зию, он узнаёт, что она добровольно ушла с народом Ура, чтобы выяснить их намерения; Ракс ранее рассказал Зии, что Бастион способен каким-то образом исправить последствия Катаклизма. Малыш отправляется в некогда подземную родину народа Ура за последним осколком.