Qu'est-il arrivé à Bouillabaisse ? Matthieu « Pot-au-feu » pensait prendre un peu de repos après une enquête particulièrement périlleuse, mais sa cheffe Brocoli le rappelle en urgence : l'agent Bouillabaisse est portée disparue alors qu'elle était en mission d'infiltration dans un camp de vacances d'été en Australie. Afin de retrouver leur agente manquante, Brocoli décide de reformer le binôme explosif Matthieu Pot-au-feu et Juliette Tartiflette. Force est de reconnaître qu'en dépit de leurs différences de caractère, ces deux agents forment un duo... d'enfer !