La storia di un ranocchio delle dimensioni di un uomo di nome Prince Frederic che viene trasformato in una rana dalla sua malvagia zia Messina e assunto dall'intelligence britannica per risolvere le misteriose sparizioni di alcuni dei più grandi monumenti della Gran Bretagna. Diverse centinaia di anni dopo, Freddie ora vive nella moderna Parigi, un anfibio alto un metro e ottanta con il soprannome di Agente Segreto F.R.O.7. Anche Messina è ancora in giro a causare danni, unendo le forze con un arciprete di nome El Supremo in un piano per ridurre il Big Ben. Freddie, allertato dai piani nefasti di Messina, riunisce i suoi colleghi agenti Daffers e Scottie, progettando di nascondersi nel Big Ben e sorprendere i malvagi quando sono pronti a colpire il tanto amato punto di riferimento britannico.