Nur mal schnell den König ärgern Norbert, das niedlichste Zwergmammut der Welt, begibt sich auf Spurensuche nach seinen Wurzeln, die bekanntlich auf Kreta liegen. Zusammen mit seinem Freund Henry und dessen cooler Oma fliegt er nach Griechenland und stellt dort fest, dass er schon sehnsüchtig erwartet wird! Der abgedankte König von Griechenland ist nämlich ganz scharf auf die seltenen Zwergmammuts und hält Norbert für ein würdiges Gastgeschenk. Und so müssen Norbert und Henry ganz schön viel Grips einsetzen, um aus dem Palast zu entkommen. Noch turbulenter wird es, als zwischen den kretischen Ruinen (und köstlichen Zitronenbäumen) Hinweise auftauchen, dass Norbert nicht das einzige noch lebende Zwergmammut sein könnte. Entdeckt er am Ende sogar seine Herde wieder?