Esta é a história de Zorbas, um gato grande, preto e gordo. Um dia, uma formosa gaivota apanhada por uma maré negra de petróleo deixa ao cuidado dele, momentos antes de morrer, o ovo que acabara de pôr.

Zorbas, que é um gato de palavra, cumprirá as duas promessas que nesse momento dramático lhe é obrigado a fazer: não só criará a pequena gaivota, como também a ensinará a voar. Tudo isto com a ajuda dos seus amigos Secretário, Sabetudo, Barlavento e Colonello, dado que, como se verá, a tarefa não é fácil, sobretudo para um bando de gatos mais habituados a fazer frente à vida dura de um porto como o de Hamburgo do que a fazer de pais de uma cria de gaivota…