Fish adlı japon balığı, et yiyen atalarından kalma 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 sahip olmuştur. Diğer taraftan 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 ona 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şmış olsalar 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.