日本室町时代中叶，当权的幕府威信锐减。野心勃勃的醍醐景光（中井贵一饰），为了成就霸业，而将尚未出生的儿子百鬼丸献祭给48个魔神，他和妖怪定下约定，取走了包括眼、耳、口、鼻等在内的48个器官。 一出生就缺少器官部位的百鬼丸，被抛入河中，后来为医生养父（原田芳雄饰）所救，替他制作了义眼、义肢等补足了身上缺失，并命名为百鬼丸（妻夫木聪饰），抚养他长大。为了摆脱自己被诅咒的命运，夺回身体的每一个部分，百鬼丸向占有自己器官的48个魔神宣战，离家踏上征战之旅。 在寻找魔神的旅途上，百鬼丸遇到了自称“侠盗”的多罗罗（柴崎幸饰），为了得到百鬼丸手中的宝剑，多罗罗跟随他一起踏上旅程。
来自南美的马克斯·伯雷表面上是个海上贸易的商人，暗中却从事军火、毒品、绑架甚至强迫卖淫等罪恶勾当。某国接连派出四名特工前往他所落脚的伊朗首都德黑兰，却无一例外，皆遭杀害。为避免公开行动引起国际纠纷，该国聘请神秘的杀手“骷髅13”（高仓健 饰）前去刺杀马克斯。骷髅13本名Duke·东乡，是一名混血儿。经过慎重考虑，东乡接下这个任务，并和该国女特工凯瑟琳假扮夫妻潜入伊朗。他的行踪不久便为马克斯的团伙所得知，对方相继派出瓦尔特、西蒙、道格拉斯等高手前来阻挠。高手对决接连展开…… 本片根据さいとう・たかをが的漫画改编。
日本，幕府时代，流浪中的瞽女（抚琴卖艺的盲人女子）市（绫濑遥饰）在大雪中被人收留，收留她的男子心怀不轨，不想市一剑就将其刺伤。原来市深怀绝世剑法，流浪四方，目的是寻找一名男性盲人剑客。 市在途中与貌似胆小的落魄剑客十马（大泽隆夫饰）相识，二人结伴来到了一个村镇。这里有名为万鬼党的流氓团伙作恶，市轻易杀掉几个恶人，但十马却被当地人误会为英雄，十马被当地人为保镖。万鬼党的复仇随之而来，小镇面临一场腥风血雨。市与十马不仅要拯救大家的性命，还从万鬼党中得知了一直寻找的剑客的消息。