Une poignée de héros vient de dérober les puissantes reliques de la Reine Maléfique. Privée de ces artefacts, la souveraine immortelle est affaiblie et n’a plus qu’un seul objectif : les récupérer. Traqués par les Hauts Mages qui cherchent à les détruire, les héros se sont retranchés dans le Bastion des Anciens Rois, où ils doivent défendre la forteresse au péril de leur vie. Sans relâche, les hordes menées par les Seigneurs de guerre assiègent les remparts. Si la citadelle tombe, une civilisation entière sera anéantie et le monde sombrera dans le chaos. Last Bastion est un jeu coopératif dans lequel les joueurs incarnent des héros chargés de défendre un bastion ancestral contre les hordes monstrueuses de la Reine Maléfique. Les joueurs luttent ensemble contre le jeu : soit ils remportent tous la victoire, soit ils subissent tous la défaite.