Действие игры происходит после Катастрофы, которая внезапно расколола город Кейлондию и прилегающие территории игрового мира на множество плавающих осколков, нарушив его экологию и уничтожив большую часть населения. Игроки берут под свой контроль Малыша - молчаливого протагониста, который просыпается на одном из немногих оставшихся осколков старого мира и отправляется в одноименный Бастион, куда все должны были отправиться в смутные времена. Единственный выживший, которого он встречает там, - пожилой человек по имени Ракс, рассказчик игры, который поручает ему собрать ядра, когда-то питавшие Келондию. Устройство в Бастионе позволяет использовать энергию кристаллических ядер для создания наземных объектов и сооружений, а также позволяет Малышу путешествовать по "небесным дорогам", перемещаясь по воздуху.
Во время своих поисков Малыш встречает еще двух выживших: Зульфа, посланника подземного народа Ура, с которым Келондия когда-то воевала, и Зию, девочку Ура, выросшую в Ке...
развернуть