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 sehnsuchtig erwartet wird! Der abgedankte Konig von Griechenland ist namlich ganz scharf auf die seltenen Zwergmammuts und halt Norbert fur ein wurdiges Gastgeschenk. Und so mussen Norbert und Henry ganz schon viel Grips einsetzen, um aus dem Palast zu entkommen. Noch turbulenter wird es, als zwischen den kretischen Ruinen (und kostlichen Zitronenbaumen) Hinweise auftauchen, dass Norbert nicht das einzige noch lebende Zwergmammut sein konnte. Entdeckt er am Ende sogar seine Herde wieder?