鱼传尺素的传说故事如下：鱼传尺素出处古乐府《饮马长城窟行》：“客从远方来，遗我双鲤鱼。

呼儿烹鲤鱼，中有尺素书。

”意思是客人从远方来，给我两条鲤鱼，叫人烹饪鲤鱼，肚中有一尺长的绢帛。

尺素：古代用绢帛书写，通常长一尺，因此称书信。

鱼传尺素就成了传递书信的又一个代名词。

也描写出妻子对远方丈夫的思念之情，靠鱼传尺素来传递感情