Film Jepang yang disutradarai oleh Sion Sono ini menceritakan Nobuyuki Shamoto (Mitsuru Fukikoshi) yang hidup bersama istri keduanya, Taeko Shamoto (Megumi Kagurazaka), dan putri dari istri pertamanya, Mitsuko Shamoto (Hikari Kajiwara). Keluarga ini sangat tidak harmonis. Mitsuko membenci ayahnya karena menikah lagi tak lama setelah kematian ibunya dan Taeko merasa bersalah telah menikah dengan Nobuyuki.
Suatu hari Nobuyuki mendapatkan telepon yang melaporkan bahwa putrinya ditangkap karena mencuri. Beruntungnya, masalah tersebut dapat diselesaikan secara kekeluargaan berkat Yukio Murata (Denden). Untuk membalas kebaikan Yukio, Nobuyuki membiarkan putrinya untuk bekerja di toko ikan milik Yukio. Namun, setelah mengenal Yukio lebih dalam, Nobuyuki menyadari bahwa ia baru saja berteman dengan pembunuh berantai.
Cold Fish diadaptasi dari kisah nyata. Film ini didasarkan pada kasus Pembunuh Pecinta Anjing Saitama yang terjadi pada 1993. Pada saat itu, seorang peternak anjing, Gen Sakine, dan istrinya, Hiroko Kazama, membunuh setidaknya empat pelanggannya yang mengaku tidak puas dengan pelayanan Gen.