天正十八年。织田信长死后，丰臣秀吉即将统一日本。然而，在关东有一男子反对他的统一。此人自称“天魔王”（森山未来饰），曾侍奉过信长，是潜藏在漆黑的骷髅城中的武装集团关东骷髅团的领袖。捨之介（小栗旬饰）意外救下了一名被嗜血狂人天魔王率领的关东骷髅团追杀的女子。为了庇护这名女子，捨之介在烟花柳巷遇到了无界界屋兰兵卫。在神奇的命运的操纵下，人们开始向关东地区聚集。当捨之介和兰兵卫的过去，以及他们和天魔王的关系被公之于众时，也到了揭露天魔王的黑暗野心的时刻。捨之介等七人心怀觉悟，前往驻有20000士兵的骷髅城，欲凭借七人之力摧毁骷髅城，阻止天魔王的阴谋。