《边城三侠》的故事发生在动荡的民国时期。梁朝伟饰演的李天龙是一名江湖高手，金城武饰演的陈永华是他的好友，两人在一次偶然的机会中救下了王家卫饰演的林若琳。林若琳是江湖中的一位神秘女子，拥有强大的武功。

三人因此结下了深厚的友谊。随着时间的推移，李天龙和林若琳之间产生了感情，但陈永华却对林若琳抱有敌意，认为她是夺走他朋友的罪魁祸首。在一系列的恩怨情仇中，三人经历了生死考验，最终各自走上了不同的道路。