Lost Odyssey™ är berättelsen om Kaim, en odödlig figur som har levt i mer än 1 000 år. Han minns inte sitt förflutna och han vet inte hur hans framtid ser ut.Under Kaims färd får han sällskap av några figurer som följer med honom på en resa för att upptäcka deras invecklade förflutna och deras öde, vilket leder spelarna genom en dramatisk historia i enorm skala.