Matthieu est appelé d'urgence par sa cheffe Brocoli : l'agente Bouillabaisse, qui était en mission d'infiltration dans un camp de vacances en Australie, est portée disparue. Pour la 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.