La historia comienza en la devastada ciudad canalla de Yokohama, rodeada de escombros. Después de que Milly matara a Jack, el villano principal de la primera película, y saciara por fin su sed de venganza por la muerte de su marido y su hijo, parece estar en terreno seguro por el momento. Pero justo cuando empieza a relajarse, es el blanco de unos tipos extraños. Están aquí para vengar la muerte de Jack.