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