Auf dem Höhepunkt des Kalten Krieges gerät US-Navy-Pilot Lieutenant Troy „Assassin“ Kelly (Ryan Reynolds) während einer streng geheimen Mission über russischem Gebiet hinter die feindlichen Linien. Dort trifft er auf den ehemaligen KGB-Agenten Nikolai Ustinov (Kenneth Branagh), der trotz seiner Vergangenheit eine Vorliebe für die amerikanische Kultur hegt. Was zunächst wie eine ausweglose Situation erscheint, entwickelt sich für die beiden zu einer ungewöhnlichen Zusammenarbeit, die ihr Schicksal nachhaltig verändert.