Lost Horizon 2 segue Fenton Paddock, ex soldato britannico, mentre cerca di salvare sua figlia rapita durante la Guerra Fredda, nel 1956, dopo una missione sul Canale di Suez. Le tensioni tra le superpotenze minacciano il mondo, e Paddock deve affrontare nemici potenti per riunirsi alla sua famiglia.