Постапокалиптическое будущее. Обитатели Земли, нерационально использовавшие природу, поплатились за свои грехи: теперь окружающая среди стала практические непригодной для жизни, и люди вынуждены были перекочевать в леса, где обитают опасные животные и растут ядовитые растения. Кажется, что надежды уже не осталось, но принцесса Навсикая, дочь правителя, решает объединить людей, чтобы бороться за умирающую планету…

В мультфильме показана грустная история итальянского мальчика Марко, который отправился в путешествия на поиски своей мамы.

Оригинальная история собрана из небольших глав, рассказывающих о парне Тэцуро, который, желая отомстить злодею, пересекает целую галактику. Проделывая своё путешествие, Тэцуро попадает в разные приключения на разных планетах, где знакомится с подводными людьми, людьми-насекомыми, говорящими динозаврами и так далее. Планеты также различны: планета в стиле XX века, планета вечного лета и планета вечной зимы, золотая планета и планета непрекращающихся землетрясений.