故事发生在万兽天朝政变结束后不久。
刚当上太子时，为选部下感到烦恼，就请智来给他出主意。智决定替太子刚打造一个全方位作战团队，于是十三死神便是根据智给刚画的蓝图精心挑选出来的。太子刚见了人选，十分高兴，还赐给他们代号表示恩宠。这十三人分别是：
约瑟。罗威侯爵少将：驻里昂星军团战略火箭军副军长，万兽天朝最好的剑客之一，罗威家十二寡妇之首巴绍尔夫人的孙子，代号教宗，担任13人中的首领
五条日守准将：阴法师部队主要骨干军官之一，天原星实力最接近天字辈的日字辈成员之一，代号魔术师，担任13人中的参谋
亚当准将，夏娃准将：12大家族之一费舍遮家族的家将，是费舍遮家族高手组合七星龙王的候选人之二，代号情侣
哥莱亚。纳斯宏准将：大力士。麋萨星总督阿玛迪奥斯亲王上将精英部队铁人兵团神盾部队队长，代号战车
山姆逊。希美安准将：大力士。麋萨星总督阿玛迪奥斯亲王上将精英部队铁人兵团圣枪部队队长，代号力士
杰罗姆。史嘉卡准将：皇家射击学院副总教官。代号隐士
基甸。帕度斯准将：统一作战部g2情报分析处侦察课课长。代号审判者
埃尔伯特。施朗格侯爵准将：驻亚马伯尼尔星保安宪兵队特别行动策划处处长。代号处刑人
迈克。阿尔德勒准将：星云骑士团成员。泽普列斯星总督塞鲁斯亲王上将男性家属守护团队的队长，代号天使长
星月日三人组：通景星事件被解放的奴隶，被发现有阴法师潜能而被选入阴法师协会以优异成绩毕业，并成为驻通景星首都军营的附属阴法师。三人因为奴隶时期互相依赖照顾所以组成一个阴法师组合。代号太阳的天照是大姐，代号月亮的露娜是二姐，代号星星的唯一男性斯塔尔是小弟，而且因为修炼灵童魔法而外表看起来永远是个少年。
太子府上。太子刚兴高采烈地和智一起欢迎了自己的新团队。只见一个浓眉大眼，气宇轩昂的年轻人，带着12个人上前拜见太子。这个人不是别人，正是十三死神之首约瑟侯爵少将，背后十二人分成四排，一排三人。第一排三人，从左到右分别站着一个相貌