W Bastion: Stranger's Dream otrzymamy nową opowieść zatytułowaną Who Knows Where, w której poznamy dalsze losy narratora, czyli Rucksa, i zwiedzimy nowe obszary Caelondii. Pojawi się również tryb Score Attack, gdzie nasze zadanie polegać będzie na nabiciu jak największej liczby punktów, a także wariant No-Sweat, w którym – po kilku niepowodzeniach – nie zostaniemy przeniesieni na początek rozdziału.
