Η Ολι, η ατρόμητη δίχρονη κόρη της Σάρα και του Ταντ, έχει μεταμορφώσει τον Ταντ σε υπερπροστατευτικό πατέρα, ενώ ο Μούμιας αισθάνεται παραμελημένος λόγω της προσοχής που λαμβάνει η κόρη. Οταν βρίσκουν το μαγικό λυχνάρι από τις Χίλιες και Μία Νύχτες στο Παλάτι του Μπάκιγχαμ, ο Μούμιας τού ζητά να ταξιδέψουν πίσω στον χρόνο στο Παϊτίτι του Περού, το 1502, τότε που ήταν νέος και όλοι τον αγαπούσαν. Ο Ταντ, η Σάρα και όλη η ομάδα θα πρέπει να ακολουθήσουν τον Μούμια στο παρελθόν, πριν αυτός αλλάξει την πορεία της ιστορίας. Το ταξίδι τους θα τους οδηγήσει πέρα από τον Ατλαντικό Ωκεανό, από το Περού στην Ελλάδα, και από εκεί βαθιά στη Μέση Ανατολή, μέχρι τη σπηλιά του Αλί Μπαμπά και των Σαράντα Κλεφτών.