Игра поставляется на 4 DVD-дисках.
Lost Odyssey - это пошаговая японская ролевая игра, разработанная Хиронобу Сакагучи, с сегментами идей, написанными писателем Киёси Сигэмацу. Игрок управляет бессмертным Каимом, который прожил уже тысячу лет, но потерял память. Вместе со своими друзьями он должен исследовать мир, чтобы вспомнить все и найти того, кто стоит за его амнезией. В игре множество локаций, которые нужно исследовать, персонажей, с которыми можно поговорить, и различных предметов, которые можно изучить и использовать. По мере продвижения игрока по игре сюжет разворачивается в многочисленных cut-scenes.
В отличие от современных JRPG Lost Odyssey использует проверенные игровые механики из предыдущих игр - в ней есть случайные встречи и сражения в отдельных локациях. Боевая система игры и развитие персонажа основаны на изучении навыков - смертные персонажи могут изучать только классовые навыки при повышении уровня, в то время как бессмертные персонажи могут изучать любые навыки из предметов и смертных персонажей, но должны экипировать навыки в специальные слоты.