Als Detective Harry Hole in Oslo das Verschwinden eines Opfers im ersten Schnee des Winters untersucht, befürchtet er, dass ein nie gefasster Serienmörder wieder aktiv geworden sein könnte, der es auf junge Mütter abgesehen hat. Mit der Hilfe der brillanten Rekrutin Katrine Bratt muss der Polizist, der einer Eliteeinheit für die Untersuchung von Mordfällen angehört, den Täter fassen, bevor es zu den nächsten Schneefällen kommt. Als dann noch seine Freundin Rakel in das Visier des Killers gerät, entwickelt sich ein mörderisches Duell.

Euphorisiert vom Comeback und den Plänen ihres Managers Fieslinger begeben sich die Muppets auf Europatour. Sie ahnen nicht, dass ihr liebenswerter grüner Anführer durch den gefährlichsten Froschgangster der Welt ersetzt wurde. Während der russische Doppelgänger mit Fieslinger Raubzüge in Europas Metropolen durchführt, landet Kermit im sibirischen Gulag. Doch auch hier findet Kermit neue Freunde, während einige seiner alten von den Muppets zunehmend misstrauisch über den anderen, plötzlich sehr sonderbaren Kermit werden.