冯建军是个没有父母的孤儿，因此他不得不早早地学会在社会上生存。他和小时候的好友刘建国、李跃进和何斌结成了四兄弟，并由冯建军担任“老大”。
某次，何斌被地痞王向阳敲诈，冯建军为了替他要回钱，向地痞王炸弹，但自己被炸弹炸伤了头部。
冯建军的初恋女友张小英背弃了他，爱上了军人章志国。失恋的冯建军带领弟兄和地痞王在麻将桌上打赌，最后因赌资问题双方发生冲突。何斌用板砖打伤了地痞王，冯建军代他认罪，被判入狱。
出狱后，冯建军和自己的女徒弟彭嫦娥结婚，但当他听说张小英被章志国抛弃时，他仍然抛下彭嫦娥四处寻找她。
与此同时，何斌却爱上了冯建军的妻子彭嫦娥。老四李跃进的妻子龙艳艳看中了冯建军唯一的家业，鸿运商店。
为了救被黑帮蛇头刘老板追杀的老三刘建国，冯建军最终...利用优势，让老板认可自己的才华，为老三平安获救。
最后，冯建军和张小英终于重新在一起，在幸福中度过余生。他也终于明白，无论经历多少挫折，最重要的还是能拥有自己爱的人和相互照顾的兄弟。
他们四兄弟最终被称为传奇，因为他们团结一心，无论遇到什么困难都能互相扶持，最终战胜了一切。
时光流逝，他们也都变老了，但记忆中的岁月和兄弟情谊永远留存。
最后，他们在鸿运商店前合影，成为了最珍贵的回忆。而冯建军也明白，这就是他所追寻的幸福。
