1000 χρόνια μετά από έναν Παγκόσμιο Πόλεμο, ένα παραθαλάσσιο βασίλειο γνωστό ως Η Κοιλάδα των Ανέμων παραμένει ένας από τους λίγους κατοικήσιμους τόπους. Με αρχηγό τη γενναία πριγκίπισσα Ναυσικά, οι κάτοικοι της Κοιλάδας, πολεμούν συνεχώς τα παντοδύναμα έντονα Όχμου φυλακές της δηλητηριώδους ζούγκλας που κατακλύζει τη Γη. Η Ναυσικά και οι θαρραλέοι ακόλουθοί της πολεμούν για να ζωντανέψουν το σύνδεσμο της ανθρωπότητας με τη Γη.

Στα βάθη της μαγευτικής πόλης της Ασίας ένας αλητάκος με το όνομα Αλαντίν και η πονηρή μαϊμού του, ο Αμπού, παλεύουν να σώσουν την πριγκίπισσα Γιασμίν. Η ζωή του Αλαντίν αλλάζει όταν εντελώς τυχαία τρίβει ένα παλιό λυχνάρι απ’ όπου ελευθερώνεται ένα γλυκύτατο Τζίνι, το οποίο υπακούοντας τις εντολές του νέου αφεντικού, τον μετατρέπει σε πρίγκιπα. Αλλά ο Τζαφάρ και ο δολοπλόκος παπαγάλος του, ο Ιάγος, θέλουν να κλέψουν το λυχνάρι και τις δυνάμεις που αυτό κρύβει. Ο Αλαντίν τώρα για να μπορέσει να τους νικήσει και να κερδίσει την καρδιά της Γιασμίν, πρέπει να αποδείξει ότι είναι πρίγκιπας εκεί που μετράει περισσότερο στην καρδιά!