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

Αφού χάνει το παιδί της στη γέννα, ο σκοτεινός τρόμος της μνησικακίας αρχίζει να μεγαλώνει μέσα της.