ある日、港町に住む黒猫のゾルバは一羽のカモメに出会う。
海に流れて出た原油に羽をやられてしまい瀕死のカモメは、ゾルバに三つの願いを 託す。

「わたしはこれから卵を産むけど、それは決して食べないで」
「そしてその卵のめんどうを見て、卵をかえして」
「最後に、ひながが大きくなったら、飛ぶことを教えてやって」

ゾルバは面食らいながらも、母親として必死のカモメの訴えを受け止める。

そして、港の猫の長老〈大佐〉やその〈秘書〉、百科辞典を愛読する〈博士〉、広い海 と世の中を知る〈向かい風〉といった
仲間の猫たちの協力を得ながら、卵をかえすことに成功する。

フォルトゥナータ（幸運の者の意）と名付けられたひなカモメは、ノラネコやネズミの 危険にさらされながらも、
ゾルバらの愛情に育まれ、健やかに成長していく。

…いよいよゾルバには、最後の約束を果たすときがせまっていた…