In Londen wordt een vader, een speelgoedmaker, gekidnapt door vleermuis Ratigan. Zijn dochter roept de hulp in van Sherlock Holmes en samen met zijn vriend Dawson proberen ze de zaak op te lossen.
Een epos dat zich afspeelt in New York, aan het begin van de 20ste eeuw. David Aaronson en Maximilian Bercovicz vormen met drie anderen een jeugdbende. Een paar jaar daarna zijn ze gangsters geworden en hebben de macht tijdens de drooglegging.
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.
De ruige rechercheur "Popeye" Doyle zit een gladde Franse drugsdealer achterna die mogelijk de werkende kracht is van een zeer grote heroïnesmokkeloperatie.