Jedná se o adventuru v nejryzejším slova smyslu, a celé to dobrodružství začne roku 1936 v Tibetu. Britský voják jménem Fenton Paddock začne v Číně pátrat po zmizelé expedici a její stopa ho postupně zavede po celém světě, do Severní Afriky, Hong Kongu i Indie. Navíc ještě hrdina po cestě zjistí, že za zmizením stojí skupinka nacistů, snažících se získat přístup k nějakým tajným okultním zbraním. Lost Horizon tak většinu hraní bude střídat klasické běhání po lokacích, rozhovory s ostatními postavami, puzzly a občas i akční sekvence. Jednotlivé dialogy mají potom vliv na to, jak kadá situace dopadne.