Matthieu est appelé d'urgence par sa cheffe Brocoli : l'agent Bouillabaisse, qui était en mission d'infiltration dans un camp de vacances en Australie, est porté disparu. Pour le retrouver, Brocoli décide de reformer le binôme Matthieu Pot-au-feu et Juliette Tartiflette. Force est de reconnaître qu'en dépit de leurs différences de caractères, les deux agents forment un duo efficace.