Όταν ο Μαξ δίνει μια παράλογη υπόσχεση στη φίλη του, οι πιθανότητές του να την εκπληρώσει φαίνονται μηδαμινές όταν τον τραβάει ο πατέρας του, Γκούφη, που συνέχεια τον ρεζιλεύει, σε ένα ταξίδι σε όλη τη χώρα.

Στη Νέα Υόρκη του ΄30, η γραμματέας ενός πολυεκατομμυριούχου επιλέγει ένα ορφανό κορίτσι για να το φιλοξενήσει στην έπαυλη του εργοδότη της. Η μικρή Αννυ θα αρχίσει να ζει παραμυθένια, αλλά η ευτυχία της θα κινδυνεύσει από την ιδιοκτήτρια του ορφανοτροφείου και το ρέμπελο αδελφό της.

Ο κακός μάγος Τζαφάρ καταφέρνει τελικά να βγει από το λυχνάρι που ήταν κλεισμένος. Τώρα, ως νέο Τζίνι, έχει ένα σκοπό μόνο στο μυαλό του: να εκδικηθεί τον Αλαντίν.