Egy fiatal lány, Kaori Okinawában lediplomázását ünnepli a vőlegénye, Tadashi nagybátyjának nyaralójában két barátnőjével, a buja Erikával és a kissé túlsúlyos Akival, aki legtöbbször Erika piszkálódásának van kitéve. Egyik este erős, rothadó bűzre lesznek figyelmesek, ami a nyári házban fogadja őket, mellette még egy meglehetősen furcsa szerzettel: egy póklábakon mozgó hallal. Miután sikerül elkapniuk ezt az egyet, hőseink még koránt sem nyugodhatnak meg, ugyanis másnap már özönlenek a tengerből a lábakon mozgó vízi élőlények. Kaorit és barátnőit (Erika két helybéli fiúval történő légyottja során) egy cápa támadja meg, aki Erika lábát meg is sebzi. Mindezek tetejében a TV beszámol az állapotokról és arról is, hogy az orrfacsaró bűzt árasztó sétáló halak kolóniája célba vette Tokiót is, a várost, ahol Tadashi, Kaori kedvese éppen dolgozik. A lány nem habozik, hamar összepakol, hogy a városba utazzon, hátrahagyva Akit és Erikát. A reptéren, valamint a repülőgépen összefut egy riporterrel, Shirakawával, akivel a sors a tokiói, nem túl zökkenőmentes landolás követően a történet további részében összeköti. Kaori meg akarja találni Tadashit, Shirakawa pedig a magyarázatot a "sétálók" létezésére...