《传奇诞生》讲述了《传奇》中的英雄卓斯前半生的冒险经历。
卓斯的祖父拔尔丹是个让人畏惧的杀人魔王，凭借手中恐怖的双刃长柄斧，横行于世。在他死后，卓斯的父亲布莱斯隐姓埋名，四处躲避追捕。卓斯继承了祖父的“优点”，瞧不起父亲的怯懦，直到遇见了温柔美丽的露云娜，方才发现生活真善美的一面。不料新婚之时强盗来袭，杀光了村里所有的男人和老弱孩童，年轻女子被卖给奴隶贩子，露云娜也在其中。
几近疯狂的卓斯翻出当年祖父使用的黑甲银盔，还有那柄仿佛具有魔性的斧头，出发寻找露云娜。他历经血海厮杀，加入了东方皇帝的军队，为一个年轻皇帝取回江山；被山寨土匪折磨得不成人形，在死牢里度过悲苦岁月。七年后，他终于找到了露云娜，却发现她已丧失一切记忆……