Sinds Ted Oli ha, con la sua impavida figlia di due anni, è diventato un padre iperprotettivo e Mummie si sente ignorata dall'attenzione che le viene riservata. Quando trovano la lampada magica in Buckingham Palace, Mummie le chiede di rispedirlo a Paititi in Perù nell'anno 1502. Ted, Sara e l'intera squadra dovranno inseguire Mummie nel passato prima che lui cambi la storia. Il loro viaggio li porta attraverso il Atlantische Oceaan, dal Perù alla Grecia e da lì lontano nel Medio Oriente, fino alla grotta di Ali Baba e dei quaranta ladroni.