20XX年、銃刀法撤廃による治安悪化、大都市砂漠化で無法都市（バイオレンスシティー）となった“ヨコハマ”。悪党“ジャックブラザーズ”に夫と赤ん坊を目の前で惨殺されたミリー。 瀕死の重傷から生き延びたミリーは、肉体に刀と銃を仕込み自ら凶器となって復讐を誓う。 刀師ジュウベエに恩師から受け継いだ仕込み刀の修理を依頼し「刀は生き物。一人斬るごとに磨け」と諭される。廃工場に屯する“ジャックブラザーズ”の復讐に向かうミリー・・・ 地獄への扉が開かれた。