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.