Fabuła nawiązuje do historii przodków Adama: jego prapradziadek, Priam, wybudował olbrzymie cytadele, które chroniły świat przed Tyrannami. Jednak jego syn, Vangor, pragnąc władzy, zniszczył większość cytadel (z wyjątkiem jednej, która stała się domem Adama) oraz utracił wiedzę na temat ich konstrukcji. Ojciec Adama, Gregor, jest słabym i lękliwym starcem, który unika konfliktów. Adam, obciążony grzechami przodków, musi odzyskać umiejętność budowy cytadel, aby uratować zarówno ludzi, jak i dinozaury. Kluczowym elementem fabuły jest odkrycie, że w przeszłości ludzie i dinozaury współpracowały, a Priam kierował dinozaurowymi plemionami za pomocą magicznej fletni.
Rozgrywka Lost Eden prezentowana jest z perspektywy pierwszej osoby, a jej mechanika nawiązuje do gier przygodowych, takich jak seria Myst. Gracz przemierza rozległe, prerenderowane lokacje, skupiając się głównie na eksploracji, zbieraniu przedmiotów oraz interakcjach z postaciami niezależnymi.