The Last Story se odehrává na ostrovní pevnosti Lazulis, ve světě, který je pomalu vysáván z života neznámou silou. Příběh se zaměřuje na skupinu žoldnéřů hleda
The Last Story se odehrává na ostrovní pevnosti Lazulis, ve světě, který je pomalu vysáván z života neznámou silou. Příběh se zaměřuje na skupinu žoldnéřů hledajících práci na Lazulis; jeden z nich, Zael, sní o tom, že se stane rytířem. Během hraní hráč ovládá Zaela, zatímco on a žoldnéřská skupina, k níž patří, plní mise na Lazulis. Zael může během misí velet zbytku žoldnéřského oddílu a bojuje v bitvách, které kombinují akční, taktické a stealth prvky.
Impérium, zmítané zdánlivě nekonečným konfliktem, bylo postupně oslabeno neúnavným náporem nepřátelských sil. Navzdory zuboženému stavu pevniny však hrdě stojí prakticky neproniknutelná poslední linie obrany, která udržuje naději pro celou zemi. Tímto majákem naděje je ostrov Lazulis, kterému vládne proslulý hrabě Arganan. Díky využití arzenálu zbraní, které magicky – a záhadně – soustřeďují nestvůry do jediné oblasti, se jeho ostrov stal díky svým schopnostem malým zázrakem. Mezi těmi, kteří na ostrov přicházejí hledat štěstí, je i Zael, mladý muž, který v raném věku osiřel, když se jeho domovina stala jednou z mnoha obětí válek. Přestože on a jeho družina žoldnéřů často čelí opovržení a strachu, protože jsou vnímáni jako nižší společenská vrstva, podaří se jim upoutat pozornost samotného hraběte Arganana. Pokud úspěšně splní úkoly, které před ně hrabě postaví, mohou získat vzácnou šanci dosáhnout nejčestnějšího postavení, o kterém dosud jen snili – rytířského stavu. Právě během jedné z těchto svěřených misí Zael objeví skryté místo, které mu propůjčí úžasnou, a přesto povědomou moc shromáždit své nepřátele na jednom místě…