Televizyon dizisi olarak gösterilen Fish ve Chips'in hikayesinin beyazperde uyarlamasını izliyoruz. Fish adlı japon balığı, et yiyen atalarından yadigar bir kemiğe sahiptir. Kemiğin sahibi olan ata balık, geçmişte bir kediyi yalayıp yutmuştur ve bu yüzden de soyağacında efsanevi bir öneme sahiptir. Öte yandan Brooklyn'de yaşayan baba kedi Chipsus, oğlu Chip'i evden kovar. Eve yeniden ayak basabilmesi içinse bir tek şartı vardır: Çok değerli bir hazine olarak gördüğü bir kemiği bulup ona geri getirmesi. Chipsus'un istediği kemik, aslında Fish'in koruması altında olan kemiğin ta kendisidir. Kemiği geri almak Chip'in düşündüğü kadar kolay olmayacaktır. Chip'in en yakın arkadaşı Rolf da plana dahil olur ve ona amacına ulaşabilmesi için yardım etmeye çalışır. Chip, Fish'le bir mücadeleye gider ve bunun sonucunda kemik, kanalizasyon mazgalından aşağı düşer. Ne kadar uğraştılarsa da ona ulaşmayı başaramayan ikili, geceleri görebilme umuduyla plajda gezinmeye başlarlar. Kemiği bulma konusunda yaşadıkları umutsuzluk yerini öfkeye bırakır. Fish ve Chip, arayışın ve kızgınlığın bir araya getirdiği bir ikiliye dönüşür.