Así nació Historia de una gaviota y del gato que le enseñó a volar, que cuenta las aventuras de Zorbas, un gato «grande, negro y gordo», cuyo inquebrantable sentido del honor le conduce un día a comprometerse a criar un polluelo de gaviota. Su madre, una hermosa gaviota, atrapada por una ola de petróleo vertido en el mar por un buque varado, le deja en prenda a Zorbas, justo antes de morir, el huevo que acaba de poner. Zorbas, que es gato de palabra, cumplirá sus dos promesas: no sólo criará al polluelo, sino que le enseñará a volar. Los amigos de Zorbas, Secretario, Sabelotodo, Barlovento y Colonello, le ayudarán en una tarea que, como se verá, no es tan fácil como parece, y menos para una banda de gatos más acostumbrados a hacer frente a la dura vida en un puerto como el de Hamburgo que