日本室町时代中叶,当权的幕府威信锐减。野心勃勃的醍醐景光(中井贵一饰),为了成就霸业,而将尚未出生的儿子百鬼丸献祭给48个魔神,他和妖怪定下约定,取走了包括眼、耳、口、鼻等在内的48个器官。
一出生就缺少器官部位的百鬼丸,被抛入河中,后来为医生养父(原田芳雄饰)所救,替他制作了义眼、义肢等补足了身上缺失,并命名为百鬼丸(妻夫木聪饰),抚养他长大。为了摆脱自己被诅咒的命运,夺回身体的每一个部分,百鬼丸向占有自己器官的48个魔神宣战,离家踏上征战之旅。
在寻找魔神的旅途上,百鬼丸遇到了自称“侠盗”的多罗罗(柴崎幸饰),为了得到百鬼丸手中的宝剑,多罗罗跟随他一起踏上旅程。。故事开始于1912年,贺迪(奥利维·马丁内兹Olivier Martinez 饰)是一名普通的工厂工人,幸运的他在一次比赛中获得了登上铁达尼号的船票。贺迪将妻子留在家中,独自一人登上了游轮。在船上,贺迪遇见了无处可去的女佣马希(埃塔娜·桑切斯-吉永 Aitana Sánchez-Gijón 饰),贺迪好心的收留了她和自己住在同一间船舱中。
马希有着非常美丽的样貌,深深的吸引着贺迪的注意,然而第二天天刚刚亮,这个神秘的女人便失去了踪迹。下船后的贺迪对马希念念不忘,与此同时,他开始察觉到了妻子在自己离家的这段日子里对自己的不忠。在小酒馆中,贺迪添油加醋的诉说着自己和马希的故事。。