在《斯巴达三百勇士》中，薛西斯的军队遭受到斯巴达勇士们的强烈打击。薛西斯只得派出了自己的精锐中精锐——“不朽者——不死军”。电影《斯巴达三百勇士》的台词上说他们来自波斯古老的传说，他们是来自幽冥的战士，专门猎杀人类的灵魂，杀不死也打不败。500年来他们替波斯王干尽坏事，眼睛像夜晚一般黑，满嘴都是尖牙，没有灵魂，是薛西斯王的锦衣卫，波斯军队的精英，可以说是全亚洲最致命的军队。影片中不死军戴有可怕的面具，当一位斯巴达战士砍下不死军中一人面具时，其面容十分可怖。

而历史上的不死队步兵既不使用双刀，也不佩戴面具，更不像电影里所描写的成员相貌如魔鬼，事实上，真正的不死队成员形体均极为强壮，容貌甚佳，以至于经常在重要场合充当波斯仪仗队。

不死队的前身组建于冈比西斯二世后期，雏形是波斯宫廷禁卫军中的持矛卫兵与长刀手，规模约在3800人左右，统帅有冈比西斯二世最为信赖的将军马哈库拜担任，后在与埃塞俄比亚的战争中阵亡，统帅转由其堂兄弟希司塔斯佩斯之子，也就是后来的大流士一世担任，大流士极富指挥才能，不死队在他的手中获得了空前的大发展，先是从波斯军中优选出经过战火历练，经验丰富的老兵，与先前的宫廷禁卫军成员合并，而后对其编制进行统一编排，不死队总人数为10000人整，下辖八个标准步兵千人队，一个轻装骑兵队，一个快速战车队，战车队与骑兵队人数亦为千人。最后对装备进行了改良，步兵队的标准配置有：每名士兵配备一支短柄矛，另有短匕首与弓箭，后改为专设弓箭手百人队，步兵不再配备，铠甲为青铜链甲，胸前铠甲为整块青铜圆甲。骑兵队装备一柄波斯长马刀，副武器为双刃手斧与弓箭，与步兵不同的是不再装备青铜链甲，而改由皮甲。战车队的主体由160辆双马轻战车组成，轮箍处设单刃刀，成员主要装备为弓箭，副武器为匕首，着青铜链甲。

新编成的不死队在高马塔Z变之时Z压巴比伦、埃兰、米底等地起Q义，连续作战19次，擒获9个B动首领，扭转帝国濒于瓦解的局势，立下了赫赫战功，成为了大流士一世手下最得力的部队，从此一跃而成波斯军的核心力量。后于薛西斯一世时期参加了远征希腊诸城邦的战争，并于温泉关之战中歼灭斯巴达留守军。

大流士三世时期不死队逐渐没落，军中官僚主义盛行，奢靡成分，造成体制崩坏，战斗力大不如前，加上大流士三世分不死队于各军营充当骨干的做法，更使得战斗力本来就大幅下滑的不死队雪上加霜，亚历山大东征前夕，万人不死队等于已经瓦解，后于高加米拉之战中覆灭。