Sinds Ted Oli heeft, zijn dochter van twee jaar oud die nergens bang voor is, is hij een overbezorgde vader geworden. Oli krijgt zo veel aandacht dat Mummie zich vergeten voelt. Als ze in Buckingham Palace de magische lamp vinden, vraagt Mummie aan de lamp om hem terug te sturen naar Paititi in Peru in het jaar 1502.
Ted, Sara en het hele team zullen Mummie achterna moeten gaan naar het verleden voordat hij de geschiedenis verandert. Hun reis brengt ze over de Atlantische Oceaan, van Peru naar Griekenland en van daar ver het Midden-Oosten in, helemaal tot de grot van Ali Baba en de veertig rovers.
