北宋の時代、皇帝陛下直属の捜査機関である「北斗司」(ほくとし) には、特異な能力を持った超人たちが所属し、国を守るためにさまざまな怪奇事件の解決にあたっていた。ある日街で、官吏の監察を務める鄭 (てい) 御史が殺された。捜査を担当した北斗司の一員、柳随風 (りゅう･ずいふう) と武瑤光 (ぶ･ようこう) は、縄を使って大道芸を披露する若者を見かける。

鄭御史殺害事件を調べる随風は、幻術を使う女法師･徳妙 (とくびょう) の存在を聞きつける。徳妙には悪い噂がつきまとっているため事件との関連を疑うが、決め手がない。御史の法要の場に捜査に来た随風と瑤光だが、徳妙の幻術に眠らされる。そこへ大道芸を披露していた幻術使いの太歳 (たいさい) が現れ、徳妙が彼の師匠殺しに関与しているため、恨みを抱いていることを告げる。

随風と瑤光は執拗に徳妙を追い詰めるが、またも徳妙と一味の反撃に遭い、太歳の助けで一命をとりとめる。法要の最中、徳妙たちが殺された鄭御史の柩を開けて遺体を調べていたことを思い出した3人は、葬列を止めて遺品を調べ始めた。そこから筆筒に入った紙が見つかり、それを証拠に県知事の薛涼 (せつ･りょう) に迫るが、逆に窮地に陥る。

薛涼の罠から逃げ出した随風たちは事件の陰に徳妙がいることを突き止め、逮捕のため寺へ向かうが徳妙を慕う信者たちに阻まれて動くことができない。そこへ太歳が現れ、師匠の敵である徳妙との壮絶な幻術合戦が繰り広げられるが、太歳は戦いに敗れて命を落とす。一方の徳妙と薛涼も逮捕されたが、護送の途中に不審な男が現れる。

随風たちが徳妙を護送する途中、宦官の太監 雷允 (らい･いん) が、徳妙は皇帝陛下から招かれている身なので釈放するよう要求してくる。釈放か拘束かで対立する中、死んだはずの太歳が現れ、彼には不死の能力のあることが明かされる。随風たちは雷の申し出を受けて徳妙を釈放するが、老婆に化けた北斗司の副防御使･隠光 (いんこう) が現れ、事件の真相を探るために徳妙を泳がせて様子を見るよう指示を下す。

皇帝からの呼び出しを待つ徳妙の前に、鳥に姿を変えた斗姥尊師 (とぼそんし) が現れ、鄭御史殺害事件で有利な判決を得るための秘策を授ける。さらに朝廷の宰相･衛林 (えい･りん) が訪れ、徳妙を皇帝に推薦したことや、潔白を証明するために力を貸すことを約束する。北斗司は徳妙よりも、その背後にいる者に警戒心を抱き始める。