Film kriminal noir Night in Paradise menghadirkan kisah kelam tentang balas dendam, pengkhianatan, dan kehilangan di tengah dunia mafia yang brutal.

Cerita berpusat pada Tae- gu, anggota mafia yang menolak tawaran untuk membelot ke geng rival bernama Bukseong. Keputusan itu justru membawa tragedi besar. Sebagai balasan, saudara perempuan dan keponakannya dibunuh secara kejam. Dipenuhi amarah, Tae-gu membalas dendam dengan membantai Ketua Doh dan anak buahnya sebelum melarikan diri ke Pulau Jeju.

Di Jeju, Tae- gu bertemu Jae-yeon, perempuan dingin yang mengidap penyakit parah, serta pamannya, Kuto, seorang pedagang senjata. Di tengah pelarian dan luka batin masing-masing, Tae-gu dan Jae-yeon perlahan menjalin hubungan emosional yang sunyi namun penuh makna.

Sementara itu, bos Tae-gu sendiri, Ketua Yang, berusaha menghancurkan sisa anggota Bukseong demi mengakhiri perang antargeng. Namun tanpa Tae-gu, rencana itu berantakan. Direktur Ma dari Bukseong pun memburu Tae-gu tanpa ampun untuk membalas dendam.

Demi menyelamatkan dirinya sendiri, Ketua Yang akhirnya mengkhianati Tae-gu dan menyerahkannya pada musuh. Tae-gu kemudian disiksa dengan brutal oleh anak buah Direktur Ma. Dalam kondisi sekarat, ia mengetahui fakta mengejutkan, pembunuhan keluarganya ternyata diperintahkan oleh Ketua Yang sendiri karena takut Tae-gu akan benar-benar membelot.

Dipenuhi kemarahan, Tae-gu mencoba menyerang Yang, tetapi akhirnya tewas di tangan para gangster, dengan pukulan terakhir diberikan langsung oleh bos yang pernah ia percaya.

Sesuai perjanjian dengan Tae-gu, Jae-yeon dibebaskan. Namun rasa kehilangan membuatnya memilih jalan balas dendam. Ia menyergap para gangster di restoran tempat pertama kali bertemu Tae-gu sebelum akhirnya mengakhiri hidupnya di pantai. Film ditutup dengan suara ledakan besar, meninggalkan akhir tragis yang penuh kehancuran.