Šačica heroja je upravo ukrala moćne relikvije Baleful kraljice. Bez njih, besmrtni suveren je oslabljen i sada je njena jedina svrha da ih povrati.
Pošto Visoki magovi pokušavaju da ih unište, heroji su se vratili u Bastion drevnih kraljeva, gde moraju da brane tvrđavu od opasnosti za život.
Horde predvođene vojskovođama neprekidno opsedaju bedeme. Ako ova citadela padne, cela civilizacija će biti pometena, a ceo svet će pasti u haos.
Last Bastion je kooperativna igra u kojoj igrači preuzimaju uloge heroja koji brane bastion predaka od monstruoznih hordi kraljice Baleful. Igrači se zajedno bore u igri, ili svi dobijaju pobedu, ili svi trpe poraz.
