Lost Horizon 2 continua la storia dell`eroe, Fenton Paddock, dal 1940 agli anni`50 in poi, dove si ritrova ad affrontare la lotta più dura della sua vita. Mentre le tensioni tra le superpotenze minacciano di distruggere il mondo, il soldato britannico deve salvare la sua famiglia che è stato catturata da dei potenti nemici.
Questa avventura conduce Fenton ben al di là della cortina di ferro, portandolo in un luogo inesplorato e misterioso. Egli deve affrontare finalmente i poteri oscuri del suo passato e imparare cosa vuol dire assumersi le proprie responsabilità