秦末漢初，天下英雄並起，陳勝吳廣起義後，曾經的戰國七雄的後代們，也各自起來搞事情。魏國有個公子叫魏咎，當公子時封號寧陵君，秦滅六國後便成了我們一樣的普通老百姓。聽聞大澤鄉起兵，魏咎趁勢就投靠了陳勝。隊伍幾何式壯大後，陳勝派手下將領一一去搶占地盤，魏國人周巿（fú）被派往收複魏國故地。
魏國大部分故土輕鬆被納入囊中後，士兵們隻認英雄，當時就要對周巿“黃袍加身”，擁戴為魏王，不過，周巿是個有誌向有良心的魏國經紀人，死活不肯答應自己上位，開會時還呼籲大家，亂世更要體現忠義，應該找個魏國曾經的王室貴族來當王。周巿想到了魏咎，於是一連派了好幾波人去陳王那裏請魏咎，陳勝不太想答應，可拗不過周巿連珠炮式的勸，隻好把魏咎放去當了魏國的王。
哥哥當了魏王，魏豹也一起跑去了大梁，兄弟倆為恢複往日的魏國辛苦建設中。亂世裏，誰也料不到誰才是人生的主角，不久秦朝派出鎮壓起義的大軍，由名將章邯率領，頃刻間就兵臨了大梁城下。哪怕魏咎求救於齊國和楚國，也都敗在章邯腳下，魏咎無奈，不舍城裏的百姓再度遭受苦難，便派使者和章邯大軍進行談判，籌碼和代價是：魏國可以投降，但不能殺燒城中民眾。
使者帶來章邯方的允諾後，魏咎勉強擠出一個安慰的笑，隨後登上高台，自焚而死。我投降，全是為了老百姓，但我自己卻不能受辱於強秦！頗有貴族氣質。
哥哥死了，魏國倒台，魏豹連夜逃到了當時看起來最有希望的楚國。楚國此時的老大是項家擁立的楚懷王，見魏國公子投奔，楚懷王大手一揮，給了幾千兵馬讓他放心大膽地去闖碼頭。
這會兒，章邯帶領的三秦老將已經敗在項羽手下，魏豹要做的，相當於去撿漏而已。魏豹以迅雷之勢席卷了魏國二十多座城市，楚王收到消息，當時就給魏豹下了委任狀，從此以後，他就是魏王豹，並一直追隨項羽的大部隊東征西討。