Na Blue Dragon komt ontwikkelaar Mistwalker in 2008 met hun tweede Xbox 360-exlusive, Lost Odyssey. In dit tweede project van de studio Mist Walker speel je de rol van Kaim, die veroordeeld was tot het leven van 1000 jaar in zijn huidige wereld. Hij weet niks van zijn verleden of van zijn toekomst. Als speler zul je Kaim meemaken tijdens vele van de levens die hij leidt. Je zult zijn families zien, hoe hij meermalen verliefd wordt en geen conflict uit de weg gaat. Dit alles in een wereld waarin de mensheid langzaam de beschikking krijgt over duistere magische krachten.