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