La storia di una rana grande quanto un uomo di nome Prince Frederic che viene trasformata in una rana dalla sua malvagia zia Messina e assunta dall'intelligence britannica per risolvere la misteriosa scomparsa di alcuni dei più grandi monumenti della Gran Bretagna. Diverse centinaia di anni dopo, Freddie vive ora nella Parigi moderna: un anfibio alto sei piedi con il soprannome di Agente segreto F.R.O.7. Anche Messina è ancora in giro a causare guai, unendo le forze con un arci-cattivo di nome El Supremo in un piano per rimpicciolire 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.