Cesur Balina Katak, büyük olduğunu kanıtlamak ve çok sevdiği büyükannesinin son dileğini yerine getirmek için tehlikeli bir yolculuğa çıkan küçük bir balinanın hikayesini konu ediyor. Katak, Kanada'daki St. Lawrence Nehri'nin sularında huzur içinde yaşayan genç bir balinadır. Akranlarının hepsi beyaza dönse de hala gri olarak kalan Katak, arkadaşlarının zorbalığına uğrar. Katak, büyüdüğünü kanıtlamak ve çok sevdiği büyükannesinin son dileğini yerine getirmek için Büyük Kuzey'e tehlikeli bir yolculuğa çıkar. Yol boyunca ölümcül canavarlarla karşılaşan ve beklenmedik arkadaşlar edinen Katak, bu süreçte cesur olmak için büyük olmaya gerek olmadığını öğrenir.