Die Menschen leben in einem Zeitalter, wo die beiden Aspekte Magie und Technologie im Vordergrund stehen. Die neue Revolution führte zu Wohlstand und Macht, wobei die viele Macht eher als negativ einzustufen wäre. Es kam so, wie es kommen musste, die drei Länder – Republik Uhra, der Ozeanstaat Numara und das Königreich Gohzta stehen sich als Feinde in einem grausamen Krieg gegenüber. Seit dem Beginn des Krieges starben tausende Menschen auf dem Schlachtfeld und zig Landschaften wurden verwüstet. Der Hauptcharakter des Spiels, der Söldner Kaim Argonar, findet sich auch in diesen Auseinandersetzungen wieder. Neben Kaim Argonar gibt es noch weitere unsterbliche Charaktere zu erwähnen. Da wären zum Beispiel Seth Balmore, Ming Numara und Sarah Sisulart. Lost Odyssey wird durch träumerische und abgelegene Orte ausgezeichnet, welche sich auf die Spielhandlung auswirken. Zu den Traumwelten gehören auch Déjà-vu-Erlebnisse, welche man nicht unbeachtet lassen sollte.