In the
Middle Ages, 10-year-old Prince Frederic is orphaned when his evil aunt Messina kills his parents in hopes of taking the throne for herself. Rather than killing the young prince, Messina transforms him into a frog. He escapes and spends the rest of his childhood in his new life as Freddie the Frog. The story flashes forward to the 20th century, where the seemingly immortal Freddie has grown up to become a member of the
French Secret Service, with the
code name F.R.O.7. He is called to London, England, by the
British Secret Service, where a villain known as El Supremo has been stealing the UK's most famous landmarks. By the time Freddie arrives,
Nelson's Column, the
Tower of London,
Buckingham Palace,
St. Paul's Cathedral, and
Stonehenge are already missing. Assisting El Supremo is his wife, Freddie's still-living Aunt Messina. Freddie meets his team: Brigadier G,
martial arts expert Daphne Fortescue, a.k.a. Daffers; weapons expert Scotty; and Trilby. He learns that El Supremo is planning to steal
Big Ben next. Freddie, Daffers, and Scotty go to a secret island in the
Outer Hebrides and discover that El Supremo intends to use the shrunken buildings as batteries to power a giant crystal, which will send a powerful sleeping virus across the world, allowing him to enslave the planet. Freddie and Scotty are thrown into a pool of sea monsters, while Daffers gets taken to be brainwashed into a mindless follower and enslaved person of El Supremo and Messina. El Supremo uses the crystal to send his sleeping virus across Great Britain, and the whole country shuts down. With the help of Freddie's old friend, the
Loch Ness Monster, Freddie and Scotty save Daffers from the snake guards in disguise. A final battle ensues between Freddie, Daffers, Scotty, the Loch Ness Monster, El Supremo, Messina, and their army. During the battle, Freddie, Daffers, and Scotty stop El Supremo from conquering the world by shrinking him to an ant's size. Messina then attacks by shape-shifting consecutively into a bat, hyena, scorpion, and boa constrictor. Freddie tosses Messina into an electrical pole, where she gets electrocuted. Brigadier G and his team arrive on time, and Trilby is discovered to be a spy for the villains. Britain is restored to normal, and Freddie, Daffers, and Scotty are hailed heroes. After that, the Secret Service receives a phone call from the United States that Messina, who was secretly alive and well, is starting her plan to take over
Washington, D.C., as revenge on Freddie. Hearing the news, Freddie, Daffers, Scotty, and the Loch Ness Monster head off to stop Messina once and for all. == Voice cast ==