A história de um sapo do tamanho de um homem chamado Príncipe Frederic que é transformado em sapo por sua tia malvada Messina e contratado pela Inteligência Britânica para resolver os misteriosos desaparecimentos de alguns dos maiores monumentos da Grã-Bretanha. Várias centenas de anos depois, Freddie está morando na Paris dos dias modernos, um anfíbio de quase dois metros de altura com o apelido de Agente Secreto F.R.O.7. Messina também ainda está por aí causando danos, juntando forças com um arqui-vilão chamado El Supremo em um esquema para encolher o Big Ben. Freddie, alertado sobre os planos nefastos de Messina, reúne seus colegas agentes Daffers e Scottie, planejando se esconder no Big Ben e surpreender os malfeitores quando eles forem definidos para atacar o tão amado marco britânico.