我们的故事于1999年上映。我们的故事也被叫做真心男女, 当我们还在一起, KISS情人, The Story of Us。

这部由金牌电影制作人罗伯雷尼尔导演的浪漫爱情喜剧回答了这样一个问题：一段经历15年的婚姻还能生存下去吗？
影片的主角本（布鲁斯威利饰）和凯蒂（蜜雪儿菲佛饰）是一对夫妇，在他们结婚15年之后，因为一个全世界都存在的矛盾而发生磨擦，那就是：为什么当初使他们坠入爱河的发生的很多事，如今却成为他们分开的理由。
感情的减少使他们的关系变得淡薄，当他们的儿子12岁的乔舍与10岁的爱林离开家去参加夏令营时，他们终于决定分居。本和凯蒂本来相互觉得对方变得脾气爆躁，难以理喻，而自己唯一的选择就是保持沉默，安静的走开。但在他们分居的时候，他们不约而同地回忆起在一起是的欢乐时光。随着时光的流逝，两人终于又再度走到了一起。

出演我们的故事的明星有布鲁斯·威利斯。