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.