Lost Odyssey é a história de Kaim, um personagem imortal, com mais de mil anos. Ele não se lembra de seu passado e não sabe qual será seu futuro. Durante a jornada de Kaim, alguns personagens se juntarão a ele em uma odisséia para descobrir seu complicado passado e seu destino, conduzindo os jogadores através de uma dramática história de enormes proporções. Um jogo de RPG inovador: os elementos do grandioso jogo online de RPG para múltiplos jogadores (MMORPG) são misturados em um sistema de jogo de RPG tradicional, permitindo que os jogadores tomem decisões estratégicas para obter uma experiência de jogo mais intensa.