海鷗媽媽因為人類破壞海洋的行為而死，臨終前將剛產下的蛋托付給港口的黑貓索爾巴斯，黑貓答應了她的三個要求：不吃海鷗蛋、照顧小海鷗、教會小海鷗飛翔。索爾巴斯和他的貓朋友們共同承擔起了照顧和教育小海鷗的責任，他們與無賴貓搏斗、與老鼠談判、與猴子爭理、與人類斗智。為了教會小海鷗飛翔，他們想盡一切辦法，翻遍了百科全書，甚至不惜破戒與人類開口交談。最后，在一位詩人的幫助下，小海鷗終于敞開心靈，飛向了天空。