秦末汉初，天下英雄并起，陈胜吴广起义后，曾经的战国七雄的后代们，也各自起来搞事情。魏国有个公子叫魏咎，当公子时封号宁陵君，秦灭六国后便成了我们一样的普通老百姓。听闻大泽乡起兵，魏咎趁势就投靠了陈胜。队伍几何式壮大后，陈胜派手下将领一一去抢占地盘，魏国人周巿（fú）被派往收复魏国故地。
魏国大部分故土轻松被纳入囊中后，士兵们只认英雄，当时就要对周巿“黄袍加身”，拥戴为魏王，不过，周巿是个有志向有良心的魏国经纪人，死活不肯答应自己上位，开会时还呼吁大家，乱世更要体现忠义，应该找个魏国曾经的王室贵族来当王。周巿想到了魏咎，于是一连派了好几波人去陈王那里请魏咎，陈胜不太想答应，可拗不过周巿连珠炮式的劝，只好把魏咎放去当了魏国的王。
哥哥当了魏王，魏豹也一起跑去了大梁，兄弟俩为恢复往日的魏国辛苦建设中。乱世里，谁也料不到谁才是人生的主角，不久秦朝派出镇压起义的大军，由名将章邯率领，顷刻间就兵临了大梁城下。哪怕魏咎求救于齐国和楚国，也都败在章邯脚下，魏咎无奈，不舍城里的百姓再度遭受苦难，便派使者和章邯大军进行谈判，筹码和代价是：魏国可以投降，但不能杀烧城中民众。
使者带来章邯方的允诺后，魏咎勉强挤出一个安慰的笑，随后登上高台，自焚而死。我投降，全是为了老百姓，但我自己却不能受辱于强秦！颇有贵族气质。
哥哥死了，魏国倒台，魏豹连夜逃到了当时看起来最有希望的楚国。楚国此时的老大是项家拥立的楚怀王，见魏国公子投奔，楚怀王大手一挥，给了几千兵马让他放心大胆地去闯码头。
这会儿，章邯带领的三秦老将已经败在项羽手下，魏豹要做的，相当于去捡漏而已。魏豹以迅雷之势席卷了魏国二十多座城市，楚王收到消息，当时就给魏豹下了委任状，从此以后，他就是魏王豹，并一直追随项羽的大部队东征西讨。