Als een belangrijke klant onder zijn ogen wordt vermoord, is Michael Bryce (Ryan Reynolds) zijn prestigieuze titel als een van ’s werelds beste bodyguards direct kwijt.
Om zijn ‘triple A-status’ weer terug te krijgen moet hij een nieuwe cliënt aannemen: zijn aartsvijand, de beruchte huurmoordenaar Kincaid (Samuel L. Jackson). Kincaid moet getuigen tegen één van zijn voormalig opdrachtgevers, de moordlustige Oost-Europese dictator Vladislav Dukhovich (Gary Oldman).
De haat tussen Bryce en Kincaid zit diep, maar nu zijn ze op elkaar aangewezen om binnen 24 uur van Londen naar het Internationaal Gerechtshof in Den Haag te reizen terwijl er een ware klopjacht op hen geopend is. Bomaanslagen, schietpartijen en wilde achtervolgingen dwars door Amsterdam en Den Haag; alles wordt uit de kast getrokken om te voorkomen dat Kincaid een getuigenis aflegt.
In de actiekomedie zijn de overige hoofdrollen weggelegd voor Elodie Yung en Salma Hayek.