Frank Martin is een voormalige speciale eenheid-huurmoordenaar. Vandaag leidt hij geen gevaarlijk leven. Tenminste, dat denkt hij toch: hij vervoert geheime pakketten voor dubieuze figuren. Wanneer zijn vader hem in het weekend bezoekt in het zuiden van Frankrijk, loopt het mis. Frank wordt ingelijfd door Anna, een sluwe femme fatale, en haar drie verleidelijke sidekicks om de bankoverval van de eeuw uit te kienen. Frank moet z’n verborgen kennis van snelle wagens, snel rijden en snelle vrouwen gebruiken om een machtige, sinistere Rust te slim af te zijn. Erger nog: Frank verzandt in een gevaarlijk schaakspel met bloedmooie vrouwen die wraak willen.