Dans un futur proche, dans la métropole de Neo Saitama vit Kenji Fujikido, un salaryman ayant perdu sa femme et son enfant lors d'une bataille de territoires entre ninjas. Kenji va alors devenir Ninja Slayer avec pour objectif d'éliminer tous les ninjas impliqués dans la mort de sa famille.