ある日、黒猫ゾルバは瀕死の親カモメと出会い、卵を託されます。とまどいながらも、仲間の協力を得て卵をかえすことに成功。「フォルトゥナータ」と名付け愛情いっぱいに育てます。しかし、冬が来る前に南に向けて飛び立たなければ、この街の寒さにたえきれず死んでしまうだろうというのです。さぁ大変、一刻もはやく飛び方を教えなくては!愛すべきフォルトゥナータの命を守るため、母カモメとの約束を果たすため、ゾルバはどのような決断をするのでしょうか。彼らの運命やいかに…!