Δύο χρόνια έχουν περάσει από τότε που ο Βίνσεντ, η Κλεοπάτρα και ο Μορίς έσωσαν τη Μόνα Λίζα. Στο μεταξύ, ο Βίνσεντ και η Κλεοπάτρα έχουν γίνει γονείς δύο μικρών και πολύ ζωηρών γατιών, ενώ ο Μορίς ανυπομονεί να βρει την επόμενη μεγάλη αποστολή και να αποδείξει ξανά την αξία του.
Ψαχουλεύοντας ένα εγκαταλελειμμένο υπόγειο, ο Μορίς ανακαλύπτει έναν αρχαίο πάπυρο, με ένα χάρτη που οδηγεί στο Τζίνι της Αιγύπτου. Ο θρύλος λέει πως το Τζίνι εκπληρώνει μία μόνο ευχή κάθε χίλια χρόνια. Το πρόβλημα είναι ότι καθένας τους έχει στο μυαλό του κάτι διαφορετικό.
Η αναζήτηση μετατρέπεται γρήγορα σε αγώνα δρόμου. Στο ταξίδι τους στην Αίγυπτο, ο Μορίς, ο Βίνσεντ, η Κλεοπάτρα και τα μικρά τους θα γνωρίσουν νέους φίλους —και εχθρούς —, θα βρεθούν μπροστά στις επιβλητικές πυραμίδες, θα διασχίσουν τον Νείλο με ένα τεράστιο κρουαζιερόπλοιο και θα ανακαλύψουν τις μυστικές στοές του Λούξορ. Καθώς πλησιάζουν στον προορισμό τους, ο ανταγωνισμός εντείνεται και η συνοχή της παρέας δοκιμάζεται.
Η πραγματική δοκιμασία, όμως, θα έρθει όταν βρεθούν σε κίνδυνο. Για να τα καταφέρουν, θα πρέπει να παραμερίσουν τις προσωπικές τους επιθυμίες και να συνεργαστούν όπως παλιά. Και τότε θα καταλάβουν ότι, όταν έχεις δίπλα σου τους φίλους και την οικογένειά σου, ίσως να μη χρειάζεσαι τελικά καμία μαγική ευχή.