Bastion est l'histoire d'un gamin, de son marteau et d'un monde qui a mal tourné. Le but du jeu est de construire un refuge sûr dans le sillage de la Calamity, un événement cataclysmique qui a brisé le monde en une série d’îles flottantes. Alors que les joueurs se rendent dans l'inconnu, à la recherche de survivants et de fournitures, ils affronteront d'étranges bêtes, forgeront une panoplie d'armes personnalisables et obtiendront de nouveaux pouvoirs d'esprits spécialement brassés. Toute l'expérience de jeu de Bastion est racontée de manière dynamique, révélant progressivement une riche histoire à mesure que le narrateur réagit aux actions du joueur en temps réel.