Garstka bohaterów zebrała się razem, by ukraść potężne artefakty z rąk Złowrogiej Królowej. Bez nich władczyni - dotąd nieśmiertelna - pozbawiona jest części swojej mocy. Nie spocznie, póki nie odzyska tego, co jej odebrano.

Ścigani przez arcymagów Złowrogiej Królowej, bohaterowie zostali zmuszeni do odwrotu. Powrócili do Bastionu Pradawnych Królów, którego murów muszą teraz za wszelką cenę bronić.

Hordy wrogów nieustannie oblegają mury obronne. Utrzymanie cytadeli to trudne zadanie, jednak od niego zależą losy świata. Jeśli bastion upadnie, cała cywilizacja zostanie zmieciona, a na świecie zapanuje mrok...

Ostatni Bastion to kooperacyjna gra przygodowa - wszyscy uczestnicy współpracują, by wygrać, jednak dokonać mogą tego tylko razem. Podczas zabawy wcielamy się w śmiałków broniących Bastionu przed potworami Złowrogiej Królowej. Zwyciężymy, gdy pokonamy wszystkich wodzów hordy.