Frank Martin est un mercenaire aux habiletés très convoitées. Lorsqu'il fait un marché avec de dangereuses femmes fatales qui tentent de se venger d'un sinistre chef de la mafia russe, son père se retrouve lui aussi impliqué malgré lui, poussant Frank à pleine vitesse pour le sauver.
À court de chance et d'argent, Gerry fait équipe avec Curtis (Ryan Reynolds), un charismatique joueur de poker, afin que le vent tourne en leur faveur. Ils partiront vers le sud des États-Unis avec l'espoir de regagner ce qui a été perdu.
Un habile séducteur et une trompeuse en série tentent de développer une relation platonique afin de se remettre sur le droit chemin, mais une attirance grandissante s?installe rapidement.