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.
Durant l'ocupació de París per les tropes alemanyes, un grup d'actors vol muntar una obra de teatre. Ningú sospita que al soterrani de l'edifici s'oculta el director de la companyia, un home d'origen jueu que a l'ombra pretén dirigir la representació a través de les indicacions que proporciona a la seva dona, protagonista de l'obra.
Mitsuomi Kozuka deixa la seva feina a causa del seu cap. Decideix tornar a la seva ciutat natal per primera vegada en 10 anys. El poble està situat al camp. Allà, Mitsuomi Kozuka coneix a Yamato Kumai. Yamato Kumai és el fillastre del vell Kumai. El vell regenta una granja prop de la casa dels pares de Mitsuomi Kozuka.
Ryo Saeba és un peculiar detectiu privat més conegut per la seva feblesa envers les dones atractives que per la seva capacitat per resoldre crims. Ryo és contractat per un magnat de la premsa per trobar la seva filla desapareguda, Shizuko. La investigació el condueix fins a un creuer de luxe que casualment és també l'objectiu d'una banda de terroristes internacionals. Atrapat a bord, Ryo haurà de resoldre la situació amb la inestimable col·laboració de la seva gelosa ajudant Kaori, la bella agent secreta Saeko i un misteriós jugador anomenat Kotetsu.