Lost Odyssey erzählt die Geschichte von Kaim, einem Unsterblichen, der schon über 1000 Jahre gelebt hat. Er erinnert sich nicht an seine Vergangenheit und er weiss nicht , was ihm die Zukunft bringen wird. Auf Kaims Reise werden sich ihm einige Charaktere anschliessen, während er sich auf die Suche nach seiner Vergangenheit und seinem Schicksal macht. Begleitet ihn auf seiner dramatischen und gewaltigen Odyssee.