2071年万圣节前夕,火星上的大城市突然发生了令人震惊的犯罪事件。一辆油罐车在高速公路上爆炸。事故现场的人们因不明原因生病,造成400多人死亡和受伤。如此大规模的杀戮似乎是由来历不明的生物武器实施的。并称为“天下霸道三剑”的天生牙、丛云牙和铁碎牙分管天、地、人三界,当年全部为犬夜叉的父亲斗牙王所拥有。斗牙王与人类公主十六夜相恋,生下犬夜叉,此举惹来暗恋十六夜的武将刹那猛丸的嫉妒。