Tedi i Sara są teraz rodzicami Oli, uroczej i nieustraszonej dwulatki. Podczas rodzinnych wakacji w Londynie Sara natyka się na wyjątkowy przedmiot: cudowną lampę z „Tysiąca i jednej nocy”.  Mumia, która nie może się pogodzić z tym, że przestał być w centrum uwagi, wypowiada życzenie: chce się cofnąć w czasie do okresu, kiedy był młody i wszyscy go kochali. Tedi i Sara ruszają za nim, by powstrzymać Mumię przed zmianą biegu historii i sprowadzić całą grupę, w tym Jeffa, Belzoniego i Ramonę, z powrotem do domu. Ta nowa przygoda zaprowadzi ich przez Ocean Atlantycki, od mitycznego zaginionego miasta w Peru do Grecji, a stamtąd w głąb Bliskiego Wschodu, aż do samej jaskini Ali Baby i czterdziestu rozbójników.