El món és un erm desolat anomenat Sandland, habitat per humans i dimonis. L'aigua és molt cara i la gent de Sandland pateix sempre set. Un vell xèrif demana a Beezlebub que l’ajudi a trobar l'esquiu llac Phantom i això els durà a enfrontar-se a l'exèrcit del rei.

En un futur llunyà, mil anys després d'una guerra apocal·líptica, la Terra apareix coberta de boscos plegats de bolets verinosos i d'insectes gegantins. La humanitat ha estat gairebé eliminada i els pocs supervivents malviuen en poblats aïllats i en males condicions. Nausicaä és la princesa de la Vall del Vent, un indret minúscul, rodejat de regnes més poderosos i hostils.

El 16 de juliol del 1988 una explosió enorme destrueix Tòquio i origina la Tercera Guerra Mundial. El 2019, 31 anys després de l'explosió, la ciutat ha estat reconstruïda i rebatejada amb el nom de Neo-Tòquio. A Neo-Tòquio, en Shotarō Kaneda és el cap dels "Càpsules", una banda de motoristes (bōsōzoku) que es baralla amb una banda rival anomenada els "Clowns" (Pallassos). Durant una d'aquestes baralles en Tetsuo Shima, el millor amic d'en Kaneda, té un accident i queda ferit quan es creua amb en Takashi, un "esper", un individu amb poders de percepció extrasensorial i amb aspecte de patir de progèria.