La historia sigue a un sapo en forma humana que fue maldecido por su malvada tía y que ahora trabaja como agente secreto para desbaratar planes malévolos en una moderna París. Con la ayuda de sus compañeros, busca proteger monumentos británicos de un villano decidido a hacerlos desaparecer.