Lost Odyssey est le deuxième jeu de rôle (après Blue Dragon) du studio Mistwalker, conçu pour la Xbox 360. Réalisé par Hironobu Sakaguchi (créateur de la série des Final Fantasy, Blue Dragon) et développé en collaboration avec feelplus, ce RPG mêle combats et heroic fantasy dans une ambiance sombre. Le jeu tient sur 4 DVD.
Le joueur y incarne Kaïm Argonar, un jeune guerrier condamné à vivre pour les mille prochaines années. Ainsi, l’histoire (que l’on doit à Hironobu Sakaguchi) se déroule sur une très longue période. Tout au long du jeu, plusieurs séries de récits font leur apparition, sous forme de simples textes. La totalité de ces récits a été rédigée par l’écrivain Kiyoshi Shigematsu et sera publiée sous forme de livre de poche intitulé A Thousand Years of Dreams.
Lost Odyssey relate les aventures de Kaïm Argonar, un mercenaire imperturbable qui possède un mystérieux pouvoir d'immortalité : les de sa vie ont été parsemés de guerres et de combats ; spectateur éternel des œuvres de la faucheuse, immortel parmi les mortels, Kaïm ne peut s'attacher à personne qui ne le lui soit par la suite arraché par la mort.
Le joueur incarne un personnage éreinté, consumé par le temps et pourchassé par une foule de vieux démons. Un homme aux souvenirs pesants mais insaisissables, frappé d'amnésie, ses souvenirs ne se manifestant que par l'intermédiaire de rêves et de réminiscences.
Selon Sakaguchi, le fin mot de l'histoire se trouve précisément dans ce passé obscur, là où quelque part sont enfouis les motifs de cette immortalité maudite et la clé du mal auquel le monde se trouve nouvellement confronté. La quête rétrospective de Kaïm joue donc un rôle pivot dans le scénario de Lost Odyssey.
L'action prend place au cœur d'une révolution industrielle « mystique », évènement marqué par l'irruption d'une influence magique hostile et inconnue au sein de l'humanité. La scène d'introduction du jeu voit s'entredéchirer deux civilisations parfaitement à rebours, l'une puisant ses forces dans la magie (pour laquelle Kaïm combat) et l'autre dans le fer et l'acier de ses imposantes cuirasses.