De gepensioneerde CIA-agent Frank Moses start samen met zijn vriendin Sarah en zijn ietwat paranoïde vriend en oud-collega Marvin een wereldwijde zoektocht naar een zoekgeraakte kernbom. Ze proberen de locatie van de bom te achterhalen door de maker ervan te vinden: de briljante uitvinder dr. Edward Bailey. De missie voert de nog steeds ijzersterke oudgedienden naar Parijs, Londen en Moskou. Daarbij worden ze op de hielen gezeten door de allerbeste huurmoordenaars ter wereld. Om de mensheid te behoeden voor een nucleaire ramp, moeten Frank en zijn team vertrouwen op hun lef, vriendschap en roestige, maar ongeëvenaarde vaardigheden.