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

A történet az Orléz birodalomban játszódik, ahol is a feszültség a mágusok s az őket irányítani akaró Káptalan között egyre csak nő; de vannak ellentétek magán a Káptalanon belül is, melyet két rend védelmez: a templáriusok és a vizsgálóbírók. Míg az előbbi szigorítani akarja a mágusokra vonatkozó szabályokat, a Vizsgálóbírók Rendje mindig az igazságosságra törekszik, legyen szó gonosz mágusról vagy akár Káptalan összeesküvőkről is. Cassandra Pentaghast *, a történet főszereplője is egy ilyen vizsgálóbíró.

A történet a 18. század végén, Yeongjo király uralkodásának utolsó évében játszódik. Ebben az időben a jég az aranynál is drágább árucikk volt, a királyi család felügyelte a kitermelést, a raktározást és az eladást. Az első miniszterelnök-helyettes, Cho Myung-Soo szeretett volna jó nagy szeletet kikanyarítani a jégbizniszből, ezért két ellenlábasát, a második miniszterelnök-helyettest, és a Seokbinggo jégraktár felügyelőjét, Baek Dong-Soo-t, bajba keveri, és számüzetésbe küldi. Ő és a családja pedig kizárólagos jogot szerez a jégüzletben. A száműzött miniszterelnök-helyettes fia, Duk-Moo, bosszút forral, megtervezi a „nagy jégrablást”.

Paris (Cecilia Cheung), egy gazdag család hideg sarja, eltűnik. A barátja, (Kwon Sang-Woo) meglát egy nőt, Qin Xint (Cecilia Cheung) aki pont úgy néz ki mint Paris. Qin Xin virágárus egy szegény család tagja. A férfi megkéri Qin Xint hogy játssza el a barátnője szerepét egy hétig ...