歌曲《云与海》讲的故事如下：在天与海交接的地方，有一朵洁白的云飘到了那里，大海爱上了她，云也听到了大海爱的声音，在这个时候是属于他们的，大海给云唱歌，与在风中翩翩起舞，幸福也是属于他们的。但过了今天云就要去一个很遥远很遥远的地方，可能永远都不会回来了，他们彼此都很珍惜。这短暂而又漫长的一天结束了，云要离去的时候大海给了她一个吻，云哭了，他知道大海给他的是一个丝毫不求回报的爱，一阵暴风雨过后，云走了，但他永远都不会忘记大海的那个吻，因为那个吻早已嵌入了云的心中。后来，云一直飘啊飘啊飘到的山中，便在那里住了下来，在想念大海的时候，万般思绪涌上心头，这便是云海。
