サメのはびこる超巨大スラム街『ヤーバンストリート』。人々はあらゆる面でサメに脅かされていた。ジョセフィーヌ嬢は、サメハンターとしてその地で名を轟かせていた。ある日彼女の生命線である燃料の供給がサメに止められ窮地に追いやられる。同じく腕利きのサメハンターである『サー・チェーンソード』を探しに街へ繰り出すのだった。