Na de intocht van Sinterklaas gaan de zwarte Pieten iedere nacht de daken weer op om de schoentjes te vullen.
Maar om op daken te springen en door schoorstenen te gaan hebben ze wél de magische kracht nodig die in het Grote Boek van Sinterklaas zit.
Sinterklaas geeft zijn boek daarom mee aan Diego die met zijn Elite Pieten op zoek moet naar de magische bron... in Sint’s geboorteplaats Myra!
In het vliegtuig vinden ze echter een verstekeling; de 9-jarige Madelief. Zij hoopt dat Diego haar kan helpen om haar vader, die voor de Marine in het buitenland werkt, op Pakjesavond thuis te brengen.
Terwijl haar moeder denkt dat ze bij een schoolvriendje logeert, beleeft Madelief een fantastisch avontuur met de Elite Pieten in het Midden Oosten.