Χίλια χρόνια μετά από έναν ολέθριο πόλεμο που κατέστρεψε το οικοσύστημα του πλανήτη, οι λιγοστοί άνθρωποι που επιβιώνουν ζουν σε διάσπαρτα μικρά βασίλεια έξω από τις Τοξικές Ζούγκλες που εξαπλώνονται. Η Ναυσικά, πριγκίπισσα της Κοιλάδας του Ανέμου, με τη βοήθεια του εξερευνητή Lord Yupa και του Asbel, του νεαρού πρίγκιπα του γειτονικού βασιλείου του Πέτζαϊτ, προσπαθεί να φέρει την ειρήνη στον κόσμο των ανθρώπων και να προστατεύσει τα πλάσματα της ζούγκλας από το πολεμικό βασίλειο της Τολμέκια.