Фантастика обычно говорит о будущем. "Навзикая из Долины ветров" - фантастика, и ее мир тоже будущее, по крайней мере, хранит следы цивилизации, по технологии превосходящей нашу. Однако к началу событий фильма эта цивилизация вернулась в средневековье, нарядное и чистое, с рыцарскими доспехами и гобеленами на стенах, сохранив, впрочем, наряду с мечами самолеты от тяжелых воздушных транспортов до миниатюрных крыльев, а также артиллерию и танки.

Людям этого мира угрожает Лес, чаща ядовитых грибов, среди которых не прожить пяти минут без противогаза, к тому же жилище омов - гигантских многоглазых насекомых. Он неостановимо растет, проглатывая деревню за деревней. Долина ветров, княжество на краю Леса, оказывается втянуто в гущу событий, когда могучая воинственная держава Тольмекия захватывает древнее оружие - циклопа, последнего из огромных воинов, костями которых усыпаны окрестности. С помощью циклопа предводительница тольмекских войск Ксана надеется покорить не только соседние страны, но и Лес.