The Calamity destroyed the city of Caelondia, but The Kid survived. The Kid set off, trying to find out what happened, and how he could fix it. Fighting the monsters that had come to claim what was left of the lands, the Kid found another survivor - at the Bastion. With the only opportunity to revive Caelondia, the Kid sets off to find cores that can perhaps undo the damage of the Calamity and help save what's left of the world.

In Bastion, players take to rebuilding a destroyed city, by searching for and retrieving cores, all while fighting a range of foes, from monsters to enemies and meeting new allies as they try to find and restore what they can of a broken world.