Действие игры происходит в вымышленном мире, в котором, незадолго до начала событий игры, произошёл неизвестный катаклизм, поразивший большую часть мира. Малец, главный герой игры, после случившегося просыпается в неизвестном ему месте и начинает путь к Бастиону — месту в городе, которое должно было уцелеть. Там он встречает спасшегося Рукса (Странника), от лица которого ведётся повествование. Рукс рассказывает Мальцу о том, что Бастион разрушен, и для его восстановления требуется найти Ядра.
Релиз Bastion стал успешным дебютом для Supergiant Games. Игра получила признание среди критиков и игроков. Наибольшее восхищение вызвали музыкальное сопровождение и закадровое повествование, за которые команда разработчиков и композитор получили множество наград и побед в номинациях.