داستان درباره قورباغه‌ای به اندازه انسان به نام پرنس فردریک است که توسط عمه شرور خود، مسینا، به قورباغه تبدیل می‌شود و توسط اطلاعات بریتانیا استخدام می‌شود تا ناپدید شدن‌های مرموز برخی از بزرگ‌ترین آثار بریتانیا را حل کند. چند صد سال بعد، فردی اکنون در پاریس مدرن زندگی می‌کند - یک دوزیست شش فوتی با لقب مأمور مخفی F.R.O.7. مسینا نیز هنوز در حال ایجاد مشکلات است و با یک شرور بزرگ به نام ال سوپریمو همکاری می‌کند تا بیگ بن را کوچک کند. فردی که از نقشه‌های شوم مسینا مطلع شده، همکاران خود، دافر و اسکاتی را جمع می‌کند و برنامه‌ریزی می‌کند تا در بیگ بن پنهان شود و شروران را زمانی که قصد حمله به این نماد محبوب بریتانیا را دارند، غافلگیر کند.