《寻找罗麦》讲述了中国男人赵捷和法国男人罗麦两个人之间一场不为人知的故事。
故事的开头是赵捷把罗麦的骨灰放进旅行包里，乘上班机在晚上到达法国。罗麦，是赵捷的好友，俩人之间有着一种说不清道不明的感情，因为两人是很好的朋友，是兄弟。两人都在为一次车祸中逝去的少年遭受道义的谴责，虽然在法律上与他们无关，可是，他们在良心上难安。
为了摆脱这种罪恶感，罗麦选择去了西藏，也是这一去，罗麦遭遇了雪崩，并且葬身在这次雪崩当中。而赵捷知道后，为了平复心中的愧疚感。便出发去往法国，一是寻找罗麦在巴黎的前女友，二是去普罗旺斯罗麦的故乡，探望其母亲，并将罗麦的骨灰安放在山里。
他到了法国，经过一番寻找，找到了罗麦所说的前女友，但是她说与罗麦还算不上男女朋友关系，只是认识几个月有好感而已。随后赵捷踏上了前往普罗旺斯的道路。他要去南部山里罗麦的故乡，探望罗麦的母亲，沿途的风景让赵捷不断回想起一个月前的西藏之旅。
拉萨、八角街、布达拉宫赵捷沿着罗麦信中向他透露过的踪迹，向西藏的更深处行进的某些时刻，赵捷更确信罗麦没有死，而是活在了西藏，永远的活在了他的心中。最后，赵捷和罗麦的母亲将罗麦的骨灰安葬在山中墓地。在晚上，赵捷做梦被惊醒，起身看到了被月光照映着的罗麦少年时的照片，赵捷顿时泪流满面。