Frank Mosest (Bruce Willis), a visszavonult titkosügynököt megint utoléri a múltja. Mikor Frank egykori társa temetésére érkezik, az FBI már tárt karokkal várja őt. Egy rég elfeledett üggyel kapcsolatban hallgatnák ki, de nem sok sikerrel: Franket még azelőtt megszöktetik, hogy bármilyen hasznos információt kiszedtek volna belőle.
Marvin (John Malkovich) felbukkanásával világkörüli útra indul a profi duó, Sarah-val (Mary Louise Parker) kiegészülve. A cél: Párizs, Moszkva, London. Persze ez most nem a turistáskodás ideje. Terroristákkal, bérgyilkosokkal a nyomukban próbálják kideríteni, hogy miért akarja mindenki őket eltenni láb alól. A csapathoz a halálosan elegáns jó barát, Victoria (Helen Mirren) is csatlakozik. A félelmet nem ismerő ex-ügynökök terve: megmenteni a világot, és közben valahogy életben maradni. Mit nekik fegyveres túlerő, vagy nukleáris fenyegetés! A legjobbak sosem pihennek.