Ilha Lazulis, localização da cidade portuária de Lazulis City. Um grupo de mercenários, liderados por Zael e seu irmão substituto Dagran, vêm em busca de trabalho. Eles recebem uma tarefa do governante Conde Arganan, que levará Zael e seu bando de mercenários através da extensão da Ilha Lazulis e, em seguida, além, sobre o oceano.
The Last Story é um RPG de ação baseado em lidar com o foco dos inimigos. O jogador controla Zael diretamente, dando comandos para o resto do grupo, que chamará a atenção de todos os inimigos que ele atacar. Outros inimigos podem ou não se concentrar nele, e em vez disso se concentrar em outros membros do partido. Ao atacar esses inimigos, Zael pode desviar a atenção deles de seus aliados.
O jogo possui dois modos multiplayer. Um modo cooperativo, onde até seis jogadores podem completar missões juntos, e um modo competitivo, onde tantos jogadores lutam entre si até que apenas um deles permaneça de pé.