На севере на берегу Белого моря есть удивительная деревня Котьма, в ней живут только коты. "Котобой" - это шхуна, которой управляют два кота и... юнга мышонок (причем очень смелый и отважный). И вот однажды они отправились на рыбалку, да не просто за мелкой рыбешкой...