В Lost Odyssey игрок следует за бессмертным Каимом, который страдает амнезией. Его путь проходит через мир, охваченный магической промышленной революцией и полный таинственных опасностей.

Бои здесь пошаговые, в духе классических Final Fantasy: игрок командует пятью героями, у каждого из которых собственные навыки и умения. «Кольцо прицеливания» позволяет корректировать точность и мощь атак, выбирая разные кольца.

История занимает четыре диска, каждый из которых отведён отдельной главе приключения Каима. В сборнике «Тысяча лет снов» короткие рассказы связывают его с ускользающими воспоминаниями и сильными переживаниями. Их написал японский автор Киёси Сигэмацу совместно с режиссёром игры Хиронобу Сакагути; эти эпизоды углубляют основное повествование. Загадки прошлого Каима переплетаются с событиями в волшебном царстве, создавая историю, достойную внимания поклонников ролевых игр.