東漢末年，河東解良，鹽場主呂熊害死關父，少年關羽不畏強權，夜殺惡霸，遭官府追殺，別母遠走天涯。路過“桃之夭夭”客店，打抱不平的關羽趕走市井無賴，結識了店老板桃花；路遇官軍強搶民女青蘿、紫藤，關羽出手，青蘿得救，紫藤不知去向。在青蘿幫助下，關羽寄身月牙村，二人結下深厚情誼。探知母親有難，關羽匆匆返鄉。
官府將已經癱瘓的關母棄置荒郊；關羽心疼之至，千里迢迢將母親背至雁門月牙村。關母彌留之際，為關羽和青蘿定下終身。三年守孝期滿，關羽青蘿喜結良緣，不久在戰亂中失散。關羽尋妻不得，在張家莊結識了張遼、呂布，呂布心胸狹窄，遠非可交之人，關羽棄之而去。呂布派人暗害關羽，關羽困餓交加，腿中刀傷，為桃花所救。
關羽在涿郡結識了賣草鞋劉備，對其雄才大略佩服不已。劉備在大街上朗朗而談，地痞流氓群起攻之，張飛出手相幫，關羽因此與劉備、張飛相交，三人相見恨晚，在“桃之夭夭”客店交談甚歡，意氣相投，在桃園中結為異姓兄弟。兄弟三人招兵買馬，一心為朝廷效力，率民軍解青州之圍。