康斯坦丁（奇诺?李维斯 Keanu Reeves 饰）生来就能看出游走在人间的恶魔与天使，这令年幼时的他十分痛苦，曾经自杀想以这种方式结束自己的痛苦。后来获悉了上帝与撒旦之间有过协议，谁也不能直接插足人间，只能间接诱使人们选择天堂与地狱，而自杀者不得上天堂，他便开始利用自己天赋的超能力帮助铲除人间的恶魔，以此祈求获得一张天堂的门票。 一次在帮助一名女警调查她的妹妹的离奇死亡事件时，康斯坦丁意外获释了天使长加百利意图和撒旦的儿子联手统治人间的阴谋。康斯坦丁当然要竭尽全力阻止这一黑暗降临人间……
故事发生在江户时代末年，雾里（高冈早纪 饰）偶然之中遇见了孤女朝雾（安达佑实 饰），将她带回了妓院，训练其成为了游女。朝雾曾遭到母亲的虐待，身上遍布了樱花状的伤疤，却因祸得福，因为这异于常人之处而备受客人喜爱。 某日，在盛大的祭奠中，朝雾邂逅了名为半次郎（渊上泰史 饰） 的青年，善良老实的半次郎吸引了朝雾的注意，使得她坠入了情网之中。然而，身为妓院头牌，恋爱是被明令禁止的，朝雾因此而遭到了老板娘的斥责。之后，在吉田屋（津田宽治 饰）举办的宴会上，朝雾和半次郎重逢了，吉田屋察觉到了两人流露出的情谊，占有欲极强的他决定拆散他们。
