Les quatre agents de la légendaire Ligue des Cacas profitent de leur journée de repos pour se rendre au marché de Cacatopia. Soudain, un individu surgit sur les lieux et fait disparaître tous les étalages de fruits et de légumes à l'aide d'un mystérieux appareil. D'autres villes et villages subissent aussi la même attaque dirigée par le redoutable Puantor. L'agent Cacabane et son équipe se lancent alors dans une course contre la montre pour éviter une famine sans précédent dans tout le royaume de Cacatopia.