东汉末年，河东解良，盐场主吕熊害死关父，少年关羽不畏强权，夜杀恶霸，遭官府追杀，别母远走天涯。路过“桃之夭夭”客店，打抱不平的关羽赶走市井无赖，结识了店老板桃花；路遇官军强抢民女青萝、紫藤，关羽出手，青萝得救，紫藤不知去向。在青萝帮助下，关羽寄身月牙村，二人结下深厚情谊。探知母亲有难，关羽匆匆返乡。
官府将已经瘫痪的关母弃置荒郊；关羽心疼之至，千里迢迢将母亲背至雁门月牙村。关母弥留之际，为关羽和青萝定下终身。三年守孝期满，关羽青萝喜结良缘，不久在战乱中失散。关羽寻妻不得，在张家庄结识了张辽、吕布，吕布心胸狭窄，远非可交之人，关羽弃之而去。吕布派人暗害关羽，关羽困饿交加，腿中刀伤，为桃花所救。
关羽在涿郡结识了卖草鞋刘备，对其雄才大略佩服不已。刘备在大街上朗朗而谈，地痞流氓群起攻之，张飞出手相帮，关羽因此与刘备、张飞相交，三人相见恨晚，在“桃之夭夭”客店交谈甚欢，意气相投，在桃园中结为异姓兄弟。兄弟三人招兵买马，一心为朝廷效力，率民军解青州之围。
