Mike McKenna (Mark Wahlberg), ein Bauarbeiter aus New Jersey, erlebt eines Abends eine Überraschung: Seine ehemalige Highschool-Flamme Roxanne Hall (Halle Berry), die er seit 25 Jahren nicht mehr gesehen hat, kommt in seine Stammbar, erkennt ihn wieder und beginnt mit ihm zu flirten. Die beiden verstehen sich wie in alten Zeiten blendend und fahren auf einem Motorrad zu einem abgelegenen Ort und Mike ist sich sicher: Roxanne will ihn abschleppen. Doch stattdessen verpasst sie ihm eine Betäubungsspritze und er wacht erst Stunden später im tausende Kilometer entfernten London wieder auf. Dort offenbart Roxanne ihm, dass sie für einen Geheimdienst namens „The Union“ arbeitet, für den sie und ihr Boss Tom Brennan (J. K. Simmons) ihn als neuen Agenten rekrutieren wollen, weil er vertrauenswürdig und in Spionagekreisen gänzlich unbekannt ist. Nach einigem Training geht es dann tatsächlich auf eine Mission in Südeuropa, die Mike an seine Grenzen stoßen lässt.