Парень отправляется в земли Ура, чтобы найти Зию и последний осколок. Спустя 7 дней странствий он спасает девушку, которую, однако, вовсе не похищали. По её словам, она пыталась образумить своих, но ей это не удалось. По словам Рукса, она хотела посмотреть, пойдет ли Парень за ней, и что он сделает с её же сородичами.

Финал - замёрзшие Терминалы Тазала, где Парень громит целое поселение Ура. Там он находит и осколок, и Зулфа, раненого своими же за то, что привел к ним Парня. У героя есть выбор: либо бросить его в снегах, либо тащить на себе, тем самым, лишившись оружия.

Вернувшись в Бастион, и полностью восстановив его, мы встаем перед очередным выбором. Рукс предлагает вернуться назад во времени, до катаклизма, в надежде на то, что ничего этого не случится, но при этом герои все забудут. Зия же предлагает оставить все как есть, так как лучшие моменты в её жизни были именно после Катастрофы, а не до, и собрать всех выживших, отправившись на поиски новых земель.

Так или иначе, в New Game Plus, рассказчику кажется, будто он произносит одну фразу уже тысячу раз. Это подтверждает тот факт, что история замыкается, и сколько бы раз мы не возвращались назад во времени, катаклизм все равно происходит.

Игровой процесс

Игровой процесс Бастиона представляет собой изометрический экшн с элементами ролевой игры: с уровневой структурой и локациями в виде «летающих островов». Оригинальным образом сформированы уровни игры — поверхность появляется под ногами героя по мере его движения и постоянно держит в напряжении играющего. Локации, через которые путешествует протагонист, представляют собой джунгли, разрушенные города, айсберги, болота и вулканы. По мере прогресса игровой персонаж становится сильнее, находя и совершенствуя своё оружие, а также повышая уровень. Прохождение каждой локации ставит целью найти особый предмет — Сердцевину или Осколок , позволяющие улучшать Бастион.

После прохождения очередного уровня игрок перемещается обратно в Бастион, где может потратить приобретенные в боях «фрагменты» (игровую валюту) на улучшение оружия или на покупку предметов, повышающих некоторые умения и способности. Также он может использовать, после строительства, такие здания как арсенал, кузницу, лавку специальных «тоников» и даже храм.

Кроме основных уровней, связанных с сюжетной линией, игроки могут проходить различные испытания в которых они должны проявить способности во владении найденным ранее оружием. Каждое испытание рассчитано под определенное уникальное оружие. Например, испытание для молота состоит в том, чтобы как можно быстрее разбить определённое количество предметов на уровне. Другое испытание, для Лука Разрушителей (Breaker's Bow), требует уничтожения нескольких целей минимальным количеством выстрелов. И т. д.

Помимо специальных испытаний для оружия, есть испытания игрока на прочность — путешествия в локации под названием «Кто Знает Где» (Who Knows Where), в которые игрок может переместиться выбрав один из трёх предметов в Бастионе, отыскиваемых по мере прохождения сюжетной линии. Смысл испытаний — выживание игрока на протяжении всех последовательных волн врагов. За каждые две волны игрок получает определенное количество «фрагментов» и опыт. Каждый предмет относит игрока в разные места с разными монстрами.

Существует всего четыре таких испытания. Проходя их, игрок также узнает историю главных героев.