月老牽線的故事有很多，其中最著名的是關於牛郎和織女的故事。具體來說：
在很久以前，織女下凡遊玩時遇到了牛郎，兩人產生感情，並結為夫妻，開始了美好的生活。但好景不長，王母娘娘發現後，將織女抓回天宮，只允許兩人每年見一次面。牛郎有一頭神牛，神牛給牛郎指出方法，讓他在農曆七月七日那天，在葡萄架下偷聽到其他眾牛談話，並找到織女的下落。但其他眾牛都被王母娘娘發落了，所以只有神牛留下來幫助牛郎。牛郎按照神牛指示的方位找到了織女，兩人趁此機會相會。後來他們的事被天宮的人知道，並告訴了月老，於是月老為兩人牽線成功。
這只是眾多版本中的一個，其他的牽線故事也各有不同，但都表達了人們對愛情的美好嚮往。