Kermit en Fozzie Bear zijn journalisten die het verhaal van een grote juwelenroof hebben gemist in Londen, terwijl ze er nota bene zelf bij waren. De dieven hebben bovendien Miss Piggy in de val laten lopen, waardoor zij als schuldige wordt aangewezen. Kermit, Fozzie en the Great Gonzo gaan op pad om het mysterie op te lossen en de criminelen te vinden.
Jaren geleden werd in Londen een grote juwelendiefstal gepleegd. De schat is ergens op de bodem van een Griekse baai verborgen. Mark Camford, de jongeman die indertijd verdacht werd, is naar Kreta gekomen om de waarheid te achterhalen. De jonge Nikky Ferris wordt op hem verliefd en zal met hem heel wat gevaren trotseren om het geheim te ontrafelen.