公元782年，唐朝名臣颜真卿向皇帝唐德宗提议，追封64个古代名将，为他设庙享奠。其中有一个人叫史万岁，他精通占卜有未卜先知的本事，在战场上厮杀的时候，曾以一己之力吓退3万敌兵。可惜这样一个为国征战四方的英雄人物，却没能看透自己的命运。上朝时他本想着为自己手下的将士表功，结果却因为宰相杨素的一句话，被隋文帝杨坚暴杀于朝堂。史万岁去世的时候，全国百姓都为他感到惋惜。
史万岁出生于公元549年，京兆杜陵（今陕西西安市）人。其父亲史静，曾在北周担任沧州刺史，是一个非常有能力的人物。史万岁从小就是喜欢读兵书，对占卜等玄黄之术非常感兴趣。长大以后，史万岁长得英俊威武，善于骑射在战场上敏捷如飞，战斗起来勇猛凶悍。公元564年，北周政权和北齐政权在洛阳城北之北邙山大战，年仅15岁的史万岁跟随父亲在军中观察。双方军队打得如火如荼，战况最激烈的时候。
史万岁突然开口说，北周军队即将战败，应该及时命令左右换装离去。其父亲史静半信半疑地听从儿子的建议，不久之后北周军队果然大败而去。周围人对史万岁这种未卜先知之能惊奇不已，连他父亲史静都觉得不可思议。北周武帝时期，史万岁因为才能出众，从一介布衣被提拔为侍伯上士。公元577年，北周武帝宇文邕带兵攻打北齐，史静在战斗中壮烈牺牲，史万岁以忠臣之子的身份，继承“太平县公”的爵位。
公元578年，周武帝去世，随后皇太子宇文赟继承皇位。按照惯例周武帝死后，宇文赟应该为父亲守孝一个月，可却这个不孝子却在父亲死后第二天，直接进行登基。安葬完父亲后立刻脱去孝服，然后就举办庆典。宇文赟一生沉溺酒色，一连册封了五个皇后并驾齐驱。公元580年5月24日，宇文赟因病去世，享年22岁，随后御正下大夫刘昉等人伪造圣旨，让随国公杨坚掌管朝政。不久之后，北周文帝宇文泰外甥尉迟迥，公然起兵讨伐杨坚。
梁士彦奉命前去阻击尉迟迥，史万岁跟随大军一起出发。途经冯翊郡（今陕西大荔县）的时候，天上正好飞来一群大雁。史万岁对梁士彦说：请允许我射下第三只。得到允许后，史万岁开弓射箭，第三只大雁直接被命中要害，从高空坠落下来。三军将士见此。对史万岁佩服不已。史万岁等人平叛之后，杨坚威望大增在改朝换代的过程中，基本没有遇到阻碍。史万岁因战功成为大将军后，被大将军尔朱绩的谋反事件牵连，又流落流落敦煌降级为戍卒。
几经周折，史万岁得到敦煌戍主的重用，在抵抗突厥大军时深入敌境几百里，名震北夷有了翻身的资本。583年4月，早已登基称帝的隋文帝杨坚，为巩固自己的统治地位，派遣窦荣定率领大军前去凉州（治今甘肃武威）反击突厥大军。史万岁为了立功赎罪，主动投靠到窦荣定手下。两军阵前，史万岁代表隋军跟突厥勇士决斗，经过几次交锋史万岁成功斩获突厥勇士，提着头颅凯旋而归。突厥见此士气大弱，不敢再战直接吓得议和逃走，史万岁因此重新得到隋朝重用。
597年2月，史万岁带领隋朝军队，先后攻克大量突厥阵地，行军数百里后看见诸葛亮纪功碑，上面铭刻着一句话：“万岁以后，超过我的就过此界。”史万岁自己让人把纪功碑颠倒过来继续前进，然后转战山上千里打破西南羌族30余部，光俘虏加起来就有2万多。忽然闻风丧胆，再也不敢跟隋朝争斗，于是投降归附。史万岁班师回朝后，宰相杨素妒忌他的功劳，于是在故意隐瞒史万岁的功劳，让史万岁和手下的士兵得不到应有的奖赏。
太子杨勇被废掉后，隋朝的局势蒙上了一层阴影，东宫党人人自危生怕触怒皇帝。隋文帝找杨素打听史万岁的具体位置，杨素明知道史万岁正在朝廷待命，却故意说了一句：万岁拜访东宫去了。隋文帝杨坚信以为真，直接让人召见史万岁。接到皇帝命令后，史万岁那边还以为杨坚幡然醒悟，要嘉奖他跟手下的士兵。临行前，史万岁对身边的人说，我今天肯定会把你们的战功，极尽所能地告诉皇帝，让大家得到应有的待遇。因为这种误会，史万岁见到杨坚后，直接激昂愤慨的语气为自己表功，结果让本就暴怒的隋文帝，直接下令让武士将史万岁在朝堂上当场暴杀。
