Toto et son frère Silver filent au 10 Downing Stree. Larry, le chat du premier ministre a besoin d'eux : la conférence internationale pour la paix est menacée par la disparition de tous les fromages du pays et, comme chacun le sait, sans fromage, pas de pourparlers.