L’agent secret Max Vatan rencontre la résistante française Marianne Beausejour lors d’une périlleuse mission derrière les lignes ennemies en Afrique du Nord en 1942. Réunis à Londres, leur relation se verra menacée à cause des tensions liées à la Guerre.
Suite à leur come back réussi, toute la bande des Muppets part en tournée, triomphant dans les théâtres des plus grandes capitales européennes. Mais bien malgré eux, ils se retrouvent bientôt mêlés à une affaire criminelle d’envergure internationale, un complot dirigé par le...