Ex-militair Frank Martin leidt op het eerste gezicht als buitenlander een rustig leven in het zuiden van Frankrijk. Dit is echter maar schijn, want Frank heeft zich gespecialiseerd in het afleveren van allerhande pakjes, zonder zich vragen te stellen over de inhoud ervan. Dankzij zijn ijzeren discipline en zijn strikte regels slaagt hij erin zijn bezigheden geheim te houden voor de politie. Op een dag ontdekt Frank dat zijn laatste pakje een gekneveld, jong meisje bevat en hij heeft het er ontzettend moeilijk mee haar zomaar aan een misdaadbende uit te leveren.