20XX年。銃刀法撤廃によって治安が悪化し、荒廃した無法都市（バイオレンスシティー）、ヨコハマ。悪党・ジャックブラザーズに、夫と赤ん坊を目の前で惨殺され、自身も瀕死の重傷を負ったミリー（水野美紀）。一人生き延びた彼女は、復讐を果たすため、自らの肉体に刀と銃を仕込み、凶器となって闘うことを決意する。そして、刀師・ジュウベエに、恩師から受け継いだ仕込み刀の修理を依頼し、ミリーはジャックブラザーズの復讐へと立ち向かっていく――。

20XX年，武器法的取消導致社會治安惡化，原本繁華平和的都市橫濱變成了荒蕪的無法之城。殘暴的杰克兄弟襲擊了Milly（水野美紀）一家。Milly的丈夫以及尚在襁褓中的孩子慘遭殺害，只有Milly死里逃生。傷愈之後的Milly在自己的身體里植入了刀和槍，發誓要為家人報仇。她只身來到了杰克兄弟的基地。地獄之門就此打開……