Frank Martin (JASON STATHAM) is a solitary man living in the French Mediterranean known for his efficiency in delivering illegal goods for all sorts of people without getting caught or drawing undue attention to his clients. That's been a source of frustration for Inspector Tarconi (FRANCOIS BERLEAND) who knows and often converses with Frank, but has been unable to prove or catch him doing anything wrong.
Frank's next client wants him to deliver a large package to a wealthy criminal by the name of Wall Street (MATT SCHULZE). Breaking his own rule of never looking at the package, Frank's curiosity gets the better of him. Accordingly, he looks into the large bag that was put in his trunk and finds Lai (SHU QI), a young woman who's bound and understandably panicked.
After giving her something to drink, he delivers her to Wall Street, who asks Frank to deliver a new package for him. That turns out to be a bomb that nearly kills Frank and the irritated transporter then returns for some revenge on those who tried to kill him. He then ends up unwillingly rescuing Lai and learns that her father, Mr. Kwai (RIC YOUNG), and Wall Street are working together to illegally move Asian immigrants into the country.
From that point on, and while trying to elude Tarconi's attempts to catch him in the act and others trying to kill them, Frank then sets out to stop the criminals and their plan.