Sinds Ted Oli heeft, zijn onverschrokken dochter van twee jaar oud, is hij een overbezorgde vader geworden en Mummie voelt zich genegeerd door de aandacht die zij krijgt. Als ze in Buckingham Palace de magische lamp vinden, vraagt Mummie die 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.