Когда-то в деревне Котьма, что на берегу Белого моря, жили люди. Но со временем все они перебрались в город, а вместе с ними собаки и даже мыши. Только коты, привязавшиеся к своему дому, остались в голодной, пустой и скучной деревне. В погоне за пищей и новыми впечатлениями бывалые коты Афоня и Котаускас решили уйти в море и поймать кита. Отремонтировали старую лодку, дали ей имя «Котобой» и отправились в путешествие, где вскоре к ним присоединился мышонок Шустер, заступивший на должность младшего матроса. Вместе друзья побывали в Египте, Японии и даже на Северном полюсе. Отважные путешественники не раз столкнулись лицом к лицу с опасностями, но сумели их победить и вернуться в родную деревню героями.
Мультсериал «Приключения "Котобоя"» основан на одноименной книге детского писателя Андрея Усачева.