Aizawa Natsumi, a kicsit fiúsan nagyhangú, sportos forgószél váratlanul szembesül azzal, hogy legjobb barátnője, a felnőttesen komoly Mizukoshi Saki nemsokára elköltözik szomszédságából. Natsumit tovább bosszantja Saki titkolózása, aki szinte az utolsó pillanatig nem volt hajlandó közölni vele távozását. A két lány a költözés titkának kirobbanása után napokig nem szól egymáshoz, csak közös barátaik, a halk szavú Tamaki Rinko és a mindig rosszban sántikáló, lustaságáról ismert Hanaki Yuka tudja őket kibékíteni. A béküléshez a shimodai shinto szentélynél található furcsa kő is segítséget nyújt, ami szokatlan varázserővel megáldva képes teljesíteni a négy lány kívánságait, amik az idollá válástól kezdve egészen a testcseréig nyújtanak változatos kalandokat.

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...