La historia de una rana del tamaño de un hombre llamado el príncipe Frederic que es convertido en rana por su malvada tía Messina y contratado por la inteligencia británica para resolver las misteriosas desapariciones de algunos de los monumentos más importantes de Gran Bretaña. Varios cientos de años después, Freddie vive ahora en el París actual, un anfibio de seis pies de altura con el apodo de Agente Secreto F.R.O.7. Messina también sigue causando travesuras, uniendo fuerzas con un archi-villano llamado El Supremo en un plan para encoger el Big Ben. Freddie, alertado de los nefastos planes de Messina, reúne a sus compañeros agentes Daffers y Scottie, planeando esconderse en el Big Ben y sorprender a los malhechores cuando estén listos para atacar el muy querido monumento británico.