日本江户时期，艺妓云集的吉原游郭车水马龙，繁华非常。商贾富豪挥金如土，只为博得佳人浅浅一笑。年仅八岁的小女孩辗转来到吉原玉菊屋，得名清叶，时玉菊屋头牌花魁妆日（菅野美穗饰）负责训练这个桀骜不驯的小女孩。为了早日离开这个烟花之地，清叶专心训练，以期早日成为吉原花魁，全身而退。转眼十年过去，清叶（土屋安娜 饰）色艺双全，成为吉原头号花魁，并更名日暮。然她此时仍未改却倔强秉性，对待富甲一方却傲慢无理的客人不屑一顾。武士仓之助（椎名桔平 饰）倾心日暮，并欲取之为妻，日暮却向他提出了一个几乎不可能的条件……
本片根据安野モヨコ同名漫画改编。

日本室町时代中叶，当权的幕府威信锐减。野心勃勃的醍醐景光（中井贵一饰），为了成就霸业，而将尚未出生的儿子百鬼丸献祭给48个魔神，他和妖怪定下约定，取走了包括眼、耳、口、鼻等在内的48个器官。
一出生就缺少器官部位的百鬼丸，被抛入河中，后来为医生养父（原田芳雄饰）所救，替他制作了义眼、义肢等补足了身上缺失，并命名为百鬼丸（妻夫木聪饰），抚养他长大。为了摆脱自己被诅咒的命运，夺回身体的每一个部分，百鬼丸向占有自己器官的48个魔神宣战，离家踏上征战之旅。
在寻找魔神的旅途上，百鬼丸遇到了自称“侠盗”的多罗罗（柴崎幸饰），为了得到百鬼丸手中的宝剑，多罗罗跟随他一起踏上旅程。