“他和她的故事”这部电影可能指的是多部电影，因此对应的插曲也可能有很多。以下是一些可能出现在不同版本“他和她的故事”电影中的插曲：

  1. 《爱情转移》 - 陈奕迅

这首歌是电影《爱情呼叫转移》的插曲，虽然不是同一部电影，但歌曲名与“他和她的故事”有相似之处。

  1. 《爱情转移》 - 张学友

另一首名为《爱情转移》的歌曲，由张学友演唱，这首歌也被用来形容爱情中的转移和变迁。

  1. 《遥远的她》 - 张学友

这首歌由张学友演唱，是一首经典的情歌，常被用来描绘一段遥远而深刻的爱情故事。

  1. 《遥远的她》 - 陈奕迅

陈奕迅也翻唱过这首《遥远的她》，同样适合用来描述一段遥远而难忘的爱情故事。

  1. 《他和他》 - 林宥嘉

这首歌的歌词和旋律都非常适合用来描绘一段男性之间的情感故事。

  1. 《她和他》 - 蔡健雅

蔡健雅的这首歌曲也适合用来表达一段男女之间的情感纠葛。

请注意，以上歌曲可能并不完全符合您所指的“他和她的故事”电影，因为电影可能有多个版本或者不同的原声带。如果您能提供更多关于这部电影的信息，我可以尝试给出更准确的答案。