Lost Horizon speelt zich af in de jaren ’30 van de twintigste eeuw. Het Nazi-regime is op zoek naar occulte wapens om in te zetten voor aanvallen op andere landen en speurt hiervoor over de hele wereld. Fenton Paddock, een voormalig Britse soldaat die zijn brood nu verdient als smokkelaar, wordt gevraagd voor een expeditie in Tibet. Deze expeditie blijkt uit te monden in een zoektocht die zich uitstrekt over drie continenten. In deze klassieke setting ontspint zich een avontuur dat de speler langs onder andere Hong Kong, Tibet en Marokko leidt. Lost Horizon is een point & click-adventure, wat betekent dat de speler de muis gebruikt om opvallende zaken in de omgeving aan te klikken om deze te onderzoeken. Hierdoor kunnen geheimen ontrafeld en mysteries opgelost worden.