Nom de code : Yuki Kaidô. Sa mission : nettoyer la ville de ses vices.

Yuki est fille de salon rose, mais aussi tueuse à gages. Cependant, le salon Paradise Eve, où elle travaille, se retrouve face à un grave danger après la visite de Yû Kiriya, un tueur lui aussi connu pour sa dextérité.