東漢末年，諸侯並起，劉備以一白身，憑著自己的人格魅力，引得一批文臣武將追隨。關羽、趙雲、諸葛亮......這些人中有個特別，那就是魏延，對劉備的仰慕簡直到了狂熱的地步。
關羽、張飛追隨劉備，是因為哥仨有共同的志向。趙雲雖仰慕劉備，可已先投身公孫瓚，直到公孫瓚敗亡趙雲才追隨劉備。魏延就不同了，魏延一遇到劉備就什麼都不顧，只願追隨劉備。曹操大軍攻打荊州，直抵新野，劉備攜民來到襄陽城。此時劉表已死，劉琮繼位，不讓劉備進城。魏延正在襄陽城中，見劉備無法進城，砍死守門將士，招呼劉備進城。荊州守將文聘前來鎮壓，與魏延大戰。劉備不敢進襄陽，跑去江陵。魏延一看自己與偶像第一次這麼近，咋還跑了。魏延奮力擺脫文聘，要去追劉備，可早不見了蹤影，只得去了長沙。
魏延在長沙，日夜盼望劉備來解救長沙百姓。長沙太守韓玄的收留之恩早忘到九霄雲外。終於看到一個紅臉長髯的大漢打著「關」字旗來到長沙城下。關羽、黃忠長沙大戰，英雄惺惺相惜。韓玄卻懷疑黃忠是關羽內應，要砍了黃忠。魏延一看，黃忠：劉備的仰慕者。同道中人！上去砍了韓玄，救了黃忠，迎接劉備大軍（其實就關羽和七百個校刀手）。
劉備聽說了，長沙大將魏延非常仰慕自己，親自來到長沙。魏延心中激動萬分，終於得償所願，和偶像面對面。剛見到劉備還沒說上話，劉備一旁的諸葛亮就下令砍了魏延。理由是：魏延食其祿而殺其主，是不忠也；居其土而獻其地，是不義也。腦後有反骨，久後必反，故先斬之，以絕禍根。魏延當場就嚇住了。搞啥？我只是追隨劉備，有錯嗎？虧得劉備求情，好不容易有個如此狂熱的仰慕者，可不能就這麼砍了。
魏延在劉備手下，特別有幹勁，跟著劉備搶益州，攻漢中，屢立戰功。劉備也很看好魏延，這小夥子有能力，還忠心，不久就提拔為漢中太守，守護蜀漢北大門。魏延的榮耀也達到頂點。