Pyrus is een jonge elf die in het Deense Nationaal Archief woont, waar hoofdarchivaris Birger Bertramsen samenwerkt met zijn nieuwe assistent Josefine Brahe. De jonge elf woont samen met de oude archivaris-elf Gyldengrød en het elfenmeisje Kandis, dat net is komen wonen en de Pyrus klaagt dat hij geen kerstcadeautjes kan krijgen, aangezien de Kerstman geen cadeautjes aan elfjes geeft. Pyrus probeert hem met behulp van een magisch boek te toveren om met hem te praten, maar helaas bevindt de Kerstman zich al in het Nationaal Archief, waardoor Clause zijn herinneringen verliest. Nu moeten de elf Clause helpen zijn herinneringen terug te krijgen door historische gebeurtenissen te bezoeken met behulp van de boeken in het archief. Ze ontmoeten Sinterklaas (de voorganger van de Kerstman), La Befana (die cadeautjes komt brengen in Italië) en de Amerikaanse Kerstman.
We bevinden ons in de 21e eeuw, waar de toenemende technologische vooruitgang vele barrières heeft overwonnen en misdaden steeds gewetenlozer worden dankzij de nieuwste technologieën. Een crimineel syndicaat heeft zich ten doel gesteld de controle over de mensheid te grijpen en zal daartoe alle mogelijke middelen inzetten. Hele legers robots en cyborgs tiranniseren de mensen en steden. Om hier een einde aan te maken, creëert de overheid een geheim project: de speciale eenheid Metal Jack, bestaande uit geheime agenten met buitengewone vaardigheden.