Lost Odyssey er Hironobu Sakaguchis andre rollespillstittel til Xbox 360 og skiller seg markant fra Blue Dragon som også utvikles av legenden.
I Lost Odyssey trer du inn i rollen som Kaim, en mann som har levd i tusen år. Kaim har ikke noe minne av sitt utrolig lange liv, og heller ikke har han noen anelse hva fremtiden vil gi. Som spiller får man oppleve Kaims lidelse, da han stadig ser venner og elskere dø, i den endelige dansen som utgjør hans liv.
Handlingen i Lost Odyssey har blitt utarbeidet sammen med den belønnede forfatteren Kiyoshi Shigematsu, og kommer ifølge opplysninger å gjøre den hardbarkede mannen tårevåt. Spillet bruker Unreal 3-motoren og et spillsystem som minner om det som finnes i onlinerollespill.
Lost Odyssey har ennå ikke fått et spikret releasedato, men slutten av året høres ikke så usannsynelig ut.