Une poignée de héros vient de voler les puissantes reliques de la Reine Baleful. Sans eux, le souverain immortel est affaibli; les récupérer est maintenant son seul but. Alors que les hauts mages tentent de les détruire, les héros sont retombés dans le bastion des anciens rois, où ils doivent défendre le fort au péril de leur vie. Sans cesse, les hordes conduites par les Warlords assiègent les remparts. Si cette citadelle tombe, toute une civilisation sera balayée et un monde entier tombera dans le chaos ... Last Bastion est un jeu coopératif dans lequel les joueurs jouent le rôle de héros défendant un bastion ancestral contre les hordes monstrueuses de la Reine Baleful. Les joueurs luttent ensemble contre le match, soit ils remportent tous la victoire, soit ils subissent tous la défaite.