Гра поставляється на 4 DVD-дисках.
Lost Odyssey - це покрокова японська рольова гра, розроблена Хіронобу Сакагучі, з сегментами ідей, написаними письменником Кієсі Сігемацу. Гравець керує безсмертним Каїмом, який прожив уже тисячу років, але втратив пам'ять. Разом зі своїми друзями він повинен досліджувати світ, щоб згадати все і знайти того, хто стоїть за його амнезією. У грі безліч локацій, які потрібно дослідити, персонажів, з якими можна поговорити, та різних предметів, які можна вивчити та використати. У міру просування гравця по грі сюжет розгортається у численних cut-scenes.
На відміну від сучасних JRPG Lost Odyssey використовує перевірені ігрові механіки з попередніх ігор – у ній є випадкові зустрічі та битви в окремих локаціях. Бойова система гри та розвиток персонажа засновані на вивченні навичок - смертні персонажі можуть вивчати тільки класові навички при підвищенні рівня, у той час як безсмертні персонажі можуть вивчати будь-які навички з предметів та смертних персонажів, але мають екіпірувати навички у спеціальні слоти.