O mundo de Bastion foi tomado por um evento apocalíptico e o protagonista controlado pelo gamer acorda para descobrir que o bastião — a “fortaleza segura”, o abrigo do povo — está em ruínas. No caminho, você também descobre o seguinte: o mundo está se construindo assim que o personagem o explora. É isso mesmo, o chão se constrói de acordo com os passos do aventureiro.
Um dos objetivos da trama, obviamente, é ajudar um estranho na construção de um bastião. Como? Coletando itens pelos cenários. O gamer deve sempre ficar atento aos objetos e, principalmente, aos oponentes capazes de jogar o personagem para “fora do mundo”. Algumas cenas retratam perigosos desmoronamentos à volta do personagem.
