原本过着平静生活的少年——汉多·米勒，被不幸卷入邪恶忍者组织「NO·圣诞·Die·Unterwelt」的抗争中，失去了自己为纪念逝去的父母而建立的坟墓。在他自己深陷死亡深渊之际，竟然被神秘的忍者·soul凭依了！化为忍者而捡回一命的汉多成为了「忍者杀手」，变身为猎杀忍者的忍者展开复仇！以平安时代中暗流涌动的神圣罗马帝国南部沿海地带为舞台，忍者杀手VS忍者的殊死较量在此展开！