21世纪中叶，有一群黑帮通过灵素（魔力）强化手术成为《魔王》，支配了东京的地下社会。 另外有一群赏金猎人以击败这些魔王为生——他们被称作《勇者》。 勇者们使用名为《E3》的药剂强化灵素能力，对抗魔王。 他们的杀伤行为被合法化，勇者因此成了名副其实的「杀人」职业。 某天，一位正在实习做勇者女高中生城峰，找上了自由职业的勇者《死神》矢代，还自称是他的「徒弟」。