故事发生在1933年，英国飞行员比尔在一趟飞行任务中迷失了方向，坠落在撒哈拉沙漠之中，从此了无音信，他的情人玛丽（玛丽昂·歌迪亚 Marion Cotillard 饰）不相信比尔已死，于是坚定的踏上了寻找他的旅途。                                                                      　　在途中，玛丽被迫降落在隶属于法国的骆驼骑兵驿站中，在那里，她结识了上尉文森特（Guillaume Marquet 饰），玛丽向文森特寻求帮助，但因为阿尔及尔此刻正值动乱时期，指挥部拒绝了玛丽的飞行请求。既然不能依靠飞机来寻找比尔，玛丽决定陆行，她加入了执行任务的骑兵连，并且邂逅了中尉安东尼（吉约姆·卡内 Guillaume Canet 饰）。这一路上的艰险可想而知，但寻找爱人的坚定信念一直支撑着玛丽前行。

海琳娜（伊莎贝尔•阿佳妮 Isabelle Adjani）的丈夫是法国的一个黑帮头目。一天，当他携带一个装着重要文件的文件箱走在大街上时，被法国混混弗莱德抢走了。弗莱德凭借法国庞大的地铁系统逃走了。                                                                      　　弗莱德（克里斯多夫•兰伯特 Christopher Lambert）将抢来的重要文件藏在地铁上，此时他发现地铁里的世界原来也多姿多彩。在这里他结识了吉他手、轮滑小子、鼓手等人。警察和黑帮此时都在寻找弗莱德。弗莱德向海琳娜索要文件的赎金的过程中，海琳娜逐渐爱上了他，而越来越憎恨她的丈夫和她所在的阶层。                                                                      　　弗莱德一直有个梦想，就是组建一支乐队。他在地铁上认识的伙伴们帮他实现了这个梦想。弗莱德利用抢劫得来的钱在地铁上举办了一个音乐会。但就在此时，黑帮和警察同时找上门了。