（注：从本卷开始，将进入《天下第一兵》系列故事的士兵篇。从本卷起，故事的时间将设置在隋末唐初，故事的舞台设置在古代都市，主角以历史人物薛万彻为原型。）
隋朝大业年间，隋炀帝大兴土木，四处征召民夫，进行挖运河，建行宫等劳役。
隋炀帝在位期间，隋军四面征战不断，外敌无数。北有突厥不时犯境，西有吐谷浑死灰复燃，南有陈朝后裔起事，东有高句丽连年征战。
隋炀帝本具雄才大略，其所做大事如修建运河，推行科举等都是功在千秋的大事。但因施政操之过急，再加上滥用民力，导致民怨沸腾，各地起义不断。在隋炀帝的高压统治下，各地的贵族豪强也开始拥兵自重。
在内忧外患的不利形式下，隋朝的统治出现了大危机。
大业十一年，（即公元615年），隋炀帝杨广北巡长城。突厥始毕可汗率领大军将其包围，隋炀帝被围困在雁门郡。
隋炀帝命来护儿为主帅，坚守雁门郡，同时命人四处求援。
故事的主角薛万彻也因此卷入了历史的洪流中……