Lost Odyssey is a RPG that follows the story of Kaim, one of a select group of "immortals" who have lost their memories: while confronting threats generated by the world's approaching magical industrial revolution, he must also face the pain brought by his returning memories. The gameplay features many staples of the genre, such as navigation using a world map, random encounters, and a turn-based battle system.