遊牧民族多勇士，但在隋朝初年，突厥人卻對中原一個勇士非常欽佩。他的大名不僅在突厥人人皆知，甚至讓突厥可汗聽到他的名號後，直接調轉馬頭帶着自己的人馬逃跑了。他是隋朝四大名將之一的史萬歲。

史萬歲在尉遲迥三方叛亂時就已經展露頭腳。那時，他在梁士彥手下當兵。有一天，他們看到空中飛過一行大雁，史萬歲對梁士彥說，看我把第三隻大雁射下來。說完，他打馬彎弓，只聽“嗖”的一聲，大雁落地，果然是第三隻。從此，史萬歲有了“神箭手”的稱號。

小有名氣後，史萬歲開始驕傲起來，他捲入了一場叛亂中，被髮配到敦煌戍邊，成了一個沒有任何官職的小兵。一切從零做起，但史萬歲卻在這裏成就了他在突厥人心目中的威名。

剛到敦煌時，史萬歲所在的長官經常欺負他。史萬歲也是個身懷絕技的人，哪受得了這樣的窩囊氣？就小露了一手。長官一看，是個可塑之才，就帶着史萬歲去突厥搶東西。他們深入突厥好幾百裏的地方，搶了很多東西。每次，突厥人打聽這兩個牛人的姓名，他們都會留下一個：“敦煌戍卒史萬歲”。

一個在敦煌戍邊的小兵都這麼有本事，其他人更是可想而知了。突厥人對隋朝敬畏起來，“敦煌戍卒史萬歲”這個名號也在突厥流傳開來。史萬歲被突厥稱爲神人。

開皇初年，在隋朝與突厥的戰爭中，史萬歲投竇榮定門下。有了史萬歲，竇榮定心裏就有了底，怎麼對付突厥，他也有了對策。

兩軍交戰時，竇榮定對突厥可汗說，雙方交戰肯定會死人，士兵們是無辜的，爲了減少死亡，不如我們各派一名勇士，讓他們交鋒。哪一方贏了，對方就撤兵。

突厥覺得自己軍中最不缺的就是勇士，就同意了。隋方派出的史萬歲，突厥也派出了一名勇士。兩人互相打馬衝過來，突厥勇士剛和史萬歲的馬碰上，他的人頭已經掛在史萬歲的刀尖上。

突厥人大喫一驚，也就是一眨眼的功夫，他們還沒看清怎麼回事，自己的勇士就成了人家的刀下鬼。隋軍中居然有這麼本領高強的人！他們紛紛打聽隋將將的姓名，當他們聽到“敦煌戍卒石萬歲”幾個字，都服氣了。

在平定江南叛亂的戰爭中，史萬歲帶領一支2000人的軍隊，和叛軍隊打得那叫一個艱苦卓絕。他們在大山裏輾轉走了1000多里，打了700多仗。由於山高林密，交通不便，史萬歲的軍隊和外界失去聯繫100多天。所有的人都以爲史萬歲他們全軍覆沒了。但是，沒有。

爲了和外界取得聯繫，史萬歲把自己和軍隊100多天的經歷詳細寫下來，放到一個竹筒裏密封好，然後把竹筒扔進河裏，讓竹筒順水漂流。古人有紅葉漂流瓶傳遞愛情的故事，史萬歲有竹筒漂流瓶傳遞軍情的故事。

竹筒被人撿到後交給主帥楊素。楊素立即上表隋文帝。隋文帝邊看邊感嘆，爲了表彰史萬歲這個戰鬥英雄，隋文帝立刻賞了史家10萬錢，封史萬歲爲左領軍將軍。這時候的史萬歲還在戰場上沒有回來。

開皇末年，突厥達頭可汗侵犯邊境，史萬歲參加了對突戰爭。在大斤山，史萬歲和達頭的軍隊相遇，達頭派使者詢問隋軍帶兵將領是誰，得到的答覆是“敦煌戍卒史萬歲”。

聽到這個名字，達頭非常泄氣。他最近老打敗仗，如今又遇到史萬歲這個突厥的剋星，這仗也是沒法打了。想到這裏，達頭帶着他的人掉頭就走，史萬歲哪肯讓他就這樣跑了，他領兵就追，追了幾百裏，打得對方落花流水。

因爲戰功赫赫，史萬歲遭到楊素的嫉妒和誣陷，被隋文帝亂棍打死。一代名將被奸臣誣陷致死，史萬歲的遭遇得到了廣泛的同情。他死的那一天，不管認識的還是不認識的，都爲他惋惜。