Anna (Maggie Q) en Rembrandt (Michael Keaton) zijn twee van 's werelds belangrijkste huurmoordenaars met een gezamenlijk, geheimzinnig verleden in Vietnam. Wanneer Anna's mentor Moody (Samuel L. Jackson) wordt vermoord, moeten de twee rivalen een ongemakkelijke alliantie vormen en terugkeren naar Vietnam om de moordenaar op te sporen.