Hubert Fiorentini es un inspector de policía con unos métodos un poco ortodoxos, pero con un tierno corazón, al que obligatoriamente le darán unas vacaciones forzadas, ya que acaba de pelearse con el hijo del jefe de policía. Dos días después recibe la llamada de un abogado desde Tokyo, informándole que Miko, la mujer de su vida, que había desaparecido hacía 20 años, había muerto. Y lo que le había dejado en el testamento, no era ni dinero, ni presentes, ni nada material; le había dejado a su propia hija, Yumi, una extravagante adolescente, adicta a ir de compras, y con doscientos millones de dólares en su cuenta.
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..