海鸥妈妈因为人类破坏海洋的行为而死，临终前将刚产下的蛋托付给港口的黑猫索尔巴斯，黑猫答应了她的三个要求：不吃海鸥蛋、照顾小海鸥、教会小海鸥飞翔。 在港口，一只猫的事情就是所有港口猫的事情。因此，索尔巴斯和他的猫朋友们“秘书”、“上校”、“万事通”和“逆风而上”共同承担起了照顾和教育小海鸥“幸运儿”的责任，他们与无赖猫搏斗、与老鼠谈判、与猴子争理、与人类斗智。为了教会小海鸥飞翔，他们想尽一切办法，翻遍百科全书，甚至不惜破戒与人类开口交谈。最后，在一位诗人的帮助下，在一个风雨之夜，小海鸥终于敞开心灵，飞向了天空。