Nach dem gescheiterten Versuch, ein gestohlenes Pandababy zu retten, muss sich der einzelgängerische Rottweiler und Polizeihund Max widerwillig mit FBI-Agent Frank verbünden, damit er undercover auf der prestigeträchtigen Hundeshow in Las Vegas ermitteln kann. Dort nämlich, vermutet der machohafte Vierbeiner, könnte der Dieb erneut zuschlagen und Max hofft auf seine zweite Chance, das Verbrechen aufzudecken. Jedoch finden sich die beiden Alpha-Partner in der Hundeshow-Welt voller Botox, Hundepediküren, Brasilian Waxing und vergoldeter Wasserhydranten nur mühsam zurecht. Den beiden wird schnell klar, dass sie den Fall nur lösen können, wenn sie ihr Machogehabe ablegen und endlich lernen, als Partner zusammenzuarbeiten...

In der Eiszeit hält der Frühling Einzug: Blumen erblühen, die Tiere erwachen aus ihrem Winterschlaf und die Familien freuen sich auf den Nachwuchs. Da überkommt Sid die verrückte Idee, einen Eier-Sitting-Service für die werdenden Eltern ins Leben zu rufen. Sein Plan droht jedoch zu scheitern, denn Squint, das Piraten-Kaninchen, entführt die Eier, um mit dem Lösegeld ein neues Piratenschiff anzuschaffen.

Tief im Wald, im Herzen der Wildnis, tobt seit ewigen Zeiten ein Krieg zwischen den Kräften des Guten und den dunklen Mächten des Bösen, ausgetragen von Schnecken, Vögeln und Insekten, winzigen Waldmenschen und brutalen Kriegern. Die Menschen bekommen nichts von diesen Kämpfen mit. Doch durch einen Zauber wird das junge Teenager-Mädchen Mary Katherine mitten in dieses verborgene Reich transportiert. Mary ist die Tochter eines verrückten Professors, der skurrilen Experimenten und Forschungen nicht abgeneigt ist. Ihr Vater hatte schon immer eine Ahnung, dass die Menschen die Welt nicht alleine bewohnen. In der Welt der Waldbewohner gefangen, gerät Mary Katherine zwischen die Fronten und muss sich mit einem bunt zusammengewürfelten Haufen voller skurriler und fantastischer Wesen zusammentun, um dieses verborgene Reich zu retten - denn davon hängt auch das Schicksal unserer Welt ab.