Японский министр обороны летит в Париж, чтобы подписать контракт на экспорт оружия между Японией и Францией. А по пути в Париж он делает остановку в Марселе, что увидеть и оценить действия полиции против криминальных группировок. Для демонстрации своих действий полицейские инсценируют похищение министра. Однако в размеренный ход вмешиваются настоящие похитители — банда японских якудза похищают министра. Эмильен руководит операцией по освобождению министра и его девушки — детектива Петры, которую тоже похитили. Чтобы восстановить честь своего департамента, Эмильен обращается за помощью к своему другу-таксисту Даниэлю. «Такси 2» — сиквел популярного французского комедийного боевика по сценарию Люка Бессона.
Действия картины происходят в далеком 2084 году. Строитель Дуглас Куэйд (Шварценеггер) регулярно видит сны, в которых он находится на Марсе в компании милой девушки. Он решает пошерстить в анналах памяти с помощью уникальных услуг компании «Реколл», обещающей прекрасный отпуск в мире собственных воспоминаний. Дугласу вживляют память, и он готовится отправиться в необычное путешествие на Красную планету в качестве шпиона. Неожиданно обнаруживается, что у Дугласа была стерта область памяти, и его прошлое действительно было связано с Марсом. «Реколл» по новой чистит ему мозги, и бедняга отправляется домой, где его уже ждет разгневанная жена, которая пытается его убить, и излишне агрессивные коллеги по работе.