とある町にコロッケの店を開業したトラネコ大将ら11ぴきのネコたち。店は大繁盛、閉店後は毎晩売れ残ったコロッケを食べて生活しており、当初は彼らもこれが楽しみであったが、次第にコロッケを食べるのにも飽き飽きし、「おいしい鳥の丸焼きが食べたい」と嘆く始末。
するとその時、11ぴきの前に旅の最中だった一羽のアホウドリがやってきた。そこでコロッケをご馳走になったアホウドリは、「こんな素敵なコロッケを国の兄弟にも食べさせてやりたいものだ」と感激。11ぴきのネコたちはアホウドリ達を鳥の丸焼きにして食べようとコロッケを作ると約束し、気球を飛ばしてアホウドリの案内で彼の故郷へと向かった。