Cuando el teniente Troy "Assassin" Kelly (Reynolds), un piloto estrella de la Marina estadounidense, es enviado a una misión ultrasecreta en territorio ruso en plena Guerra Fría y la operación fracasa, se queda varado tras las líneas enemigas.

Descubierto por Nikolai Ustinov (Branagh), un brusco exagente de la KGB con una filia por la cultura estadounidense, Troy piensa que es su final. Pero ¿podría una improbable alianza conducir a su rescate y a un vínculo que ninguno de los dos previó?