Sinds Ted Oli a, avec sa fille intrépide de deux ans, est devenu un père surprotecteur et Momie se sent ignorée par l'attention qu'elle reçoit. Lorsqu'ils trouvent la lampe magique dans Buckingham Palace, Momie lui demande de le renvoyer à Paititi au Pérou en l'an 1502. Ted, Sara et toute l'équipe devront suivre Momie dans le passé avant qu'il ne modifie l'histoire. Leur voyage les mène à travers la Atlantische Oceaan, du Pérou à la Grèce et de là loin au Moyen-Orient, tout droit jusqu'à la caverne de Ali Baba et des quarante voleurs.