Taxi 2 cuenta la historia del ministro de Defensa japonés visitando Marsella para conocer las técnicas anti-gangster de los policías de la ciudad. Sin embargo, durante la visita es secuestrado por un grupo trabajando para los yakuza. El joven agente Emilien es designado a rescatar el ministro y la agente y novia Petra, también secuestrada, y devolver el honor a su departamento. Otra vez más, el rápido conductor de taxi Daniel es llamado para ayudarlo con sus dotes de conducción en su Peugeot 406..

La joven extrovertida Baya Benmahmoud vive según el clásico lema: "Haz el amor y no la guerra". Con el fin de convertirlos en su causa, dormirá con sus enemigos políticos, lo que implica una gran cantidad de hombres conservadores. Por ahora ha logrado buenos resultados hasta que conoce a Arthur Martin, de unos cuarenta años. Baya se imagina que con un nombre común (hay más de 10.000 Arthur Martin en Francia), está destinado a ser un verdadero conservador y difícil por lo tanto de convertir. Sin embargo, los nombres son traicioneros y las cosas no siempre son lo que parecen. Baya y Arthur son tan diferentes como dos personas pueden serlo, pero cuando se enamoran, las cosas cambian.