美しき僧侶のミクラ・ゲンショウは、魔物達に奪われた大切な巻物を取り返す任務を受け、ニヒルな剣の達人のジョウ・サーゴ、怪力を自慢するカイ・チョハツ、そして愛らしい外見とは裏腹に暴れん坊な格闘美少女のクウ・ソンゴを伴って旅を続けていた。ある町に到着すると、町長トウソンがミクラ一行に助けを求めてきた。彼は女性を襲う蛙の化け物、泥蛙魔神を退治して欲しいと訴えた。ミクラはこの願いを聞き入れるが、これが泥蛙魔神の罠だったことを知らずにいた。一人罠に気づいたクウは泥蛙魔神と戦おうとするが、エネルギーを奪われて傷つけられてしまう。なんとかミクラたちを連れて脱出できたものの、ミクラはクウの忠告を無視してトウソンの元に戻ってしまった。クウはミクラと喧嘩した後も、見殺しにはできず、結局ミクラを救出するために再び立ち向かうことになった…。