1986年。銀行強盗を働いてきたばかりのミッケー (チェッキー･カリョ) は、ハンガリーからやって来た一文無しのレオン (フランシス･ユステール) とパリへ向かう列車の中で出会い、意気投合する。パリでのミッケーの目的は二つ。七年間の刑期を終えて出所した父親に出所祝いを用意することと、愛する女マリー (ソフィー･マルソー) を手に入れることだった。だが、マリーはパリの暗黒街を取り仕切るブナン兄弟に囲われていた。ミッケーとレオンらはブナン兄弟のアパルトマンを襲撃しマリーを奪還することに成功するが、マリーはレオンと激しい恋に落ちてしまうのだった。それはマリーを巡る男たちの熾烈な抗争へと発展する。