The Cook, the Thief, His Wife & Her Lover menampilkan deretan karakter kuat seperti Albert Spica, Georgina Spica, Michael, dan Richard Boarst dalam sebuah kisah gelap yang penuh simbolisme, kekerasan, sekaligus kritik sosial. Film ini berpusat di restoran mewah Le Hollandais yang dikelola oleh chef Prancis Richard Boarst, tetapi suasana elegannya sering berubah menjadi penuh teror sejak restoran tersebut dikuasai oleh gangster brutal bernama Albert Spica.

KLovers, cerita dimulai ketika Albert Spica mengambil alih restoran kelas atas Le Hollandais dan menjadikannya tempat berkumpul bagi dirinya dan kelompok preman yang selalu menemaninya. Hampir setiap malam ia datang dengan rombongan besar, memesan makanan mahal sambil memperlakukan staf restoran dengan kasar. Perilaku Spica yang arogan sering memicu konflik dengan para pegawai dan pelanggan lain. Anehnya, meskipun banyak tamu akhirnya pergi karena muak dengan sikapnya, Spica seolah tidak peduli dengan reputasi atau kehilangan pelanggan.

Di sisi lain, Spica selalu memaksa istrinya, Georgina, untuk ikut menemaninya makan malam di restoran tersebut. Georgina dikenal sebagai sosok elegan dan berkelas, tetapi di balik penampilannya ia hidup dalam tekanan karena sikap suaminya yang kasar dan merendahkan. Di restoran itulah Georgina menarik perhatian Michael, seorang pemilik toko buku yang sering datang sebagai pelanggan tetap. Michael dikenal sebagai pria tenang, cerdas, dan sangat berbeda dari Spica yang penuh kekerasan.

Hubungan diam-diam pun mulai terjalin antara Georgina dan Michael. Dengan bantuan staf restoran, termasuk chef Richard Boarst, keduanya berhasil menjalani hubungan rahasia di berbagai sudut restoran tanpa diketahui Spica. Namun rahasia itu tidak bisa disembunyikan selamanya. Ketika Spica akhirnya mencurigai hubungan mereka, Georgina terpaksa bersembunyi di gudang buku milik Michael untuk menghindari amarah suaminya.

Boarst yang bersimpati pada Georgina tetap membantu dengan mengirimkan makanan melalui seorang pegawai muda bernama Pup, seorang anak dengan suara sopran yang sering bernyanyi sambil bekerja. Sayangnya, Spica akhirnya menyiksa anak tersebut hingga menemukan petunjuk lokasi tempat persembunyian Michael. Anak buah Spica kemudian menyerbu gudang buku itu saat Georgina sedang mengunjungi Pup di rumah sakit.