荒廃が進み、砂塵の舞う無法都市・ヨコハマ。前作で街の悪党ジャック・ブラザーズのボスだったジャックを殺し、愛する夫と我が子の復讐を遂げたミリー(水野美紀)だったが、立場は逆転し、彼女はジャックの仇を討とうとする奴らに命を狙われていた。そんな中、ハルという美少女が恋人の復讐の代行をミリーに依頼してくる。金と引き換えに復讐を依頼するハルを、ミリーは最初こそ激しく突き放すが、心の底ではその思いを痛感し、ハルの特訓を開始することに。そしてやがて2人の前に、新たな敵・イッキとその弟・ヒューマが手下たちと共に現れる――。
辻本貴則