隋明帝（杨广后世称隋炀帝）登基后的所作所为，无不触及到关陇氏族的利益，让关陇氏族对其十分痛恨，再朝政中多次作梗无效后，后又多次派人暗地里刺杀，均为能的手。便联络各家准备起兵反隋。隋明帝见关陇军队三次征伐失利，自知前途凶险，于是秘密派遣禁军将废太子杨勇一家迁至蜀地安置，又将靠山王唯一血脉藏之五台山，保留皇室最后一丝血脉，但又怕氏族穷追不设，便明面上命令宇文家族死士杀了废太子杨勇的替身。
果然隋明帝改革失败，关陇氏族开始不顾朝廷律令，对百姓横征暴敛，各地农民在权臣压迫下纷纷造反。大隋王朝也在声势滔天的造反和关陇氏族逼迫下，最终无力回天，靠山王杨林、楚王杨素相继战败而亡，天子被杀，皇族被屠，就连刚刚选拔上来的忠义之人全都死于这场战火。
然而就在天下大乱之时，两代帝王精心打造的秘密火焰军却消失得无影无踪。火焰军虽然只有五万人，但全都装备精良且训练有素，其大部分人都是杨广在游历江湖之时结交的江湖英雄，五十位千夫长曾经都是赫赫有名的江湖高手，都曾败在杨广手下。武功做高的火焰军主将独孤策更是武林中神一般的存在，有着天下第一的美名，其余五位副将都曾是江湖中数一数二的高手，不知杨广用了什么手段收入麾下，组成了这支可怕的军队。
火焰军自成立到消失只是出现过两次，一次是文帝命令杨广南下灭蜀之时，当时只有三万的火焰军为先锋，由江陵府入蜀地长驱直入，如同狼如羊群般屠杀了十数万蜀地守军，此战过后听闻火焰军的名号无不胆战心惊。第二次是二次征伐高丽之时，乱臣贼子勾结突厥入侵中原，门阀大军皆在高丽前线，靠山王杨林统领的大军在登州和沿海防御倭寇，楚王杨素大军盯住关陇门阀残余府兵，一时间隋明帝再也无兵可调动，于是再次调动五万火焰军北上御敌。火焰军自知倘若防守兵力不足，若是出其不意主动进攻尚可一战，于是五万大军在独孤策带领下一路杀了出去，突厥二十万大军半数丧于大漠之中，逃回其残部此后五十余年再也不敢入侵中原，火焰军威名就此传至四海。
杨广大喜密诏火焰军全体赐国姓，独孤策改名杨策封蜀王，五位副将文锡江湖人称人屠，擅长弓箭和排兵布阵赐凉国公，副将吴轩江湖人称狂徒，常用一把九尺长的关公刀有万夫莫挡之勇赐吴国公、副将常顺江湖人称小项羽，力大如牛用双锤赐顺国公、副将刘宝龙身材矮小但轻功极高江湖人称飞天猫赐鲁国公、副将宇文成铭江湖人称水判官（与其堂兄宇文成都合称水火判官）赐陈国公。
十八路反王攻入江都的前一夜，隋明帝已知大势已去，便秘密召见了杨策在宫内密探许久。杨策手持密诏，命令火焰军护送一怀孕宫女入蜀地，火焰军藏于蜀地秘密保护，等待时机以图东山再起。隋杨皇室遗孤共三子两女齐聚蜀地，蜀地太守陈欢是杨广浴血同袍的兄弟，冒死将遗孤安置在蜀山和翠霞山中。