「我害怕飛。」 「沒關係，你要飛的時候，我一定會在你身邊。」 海鷗肯嘉在臨死之前，將剛產下的海鷗蛋托付給大胖黑貓索爾巴斯。索爾巴斯許諾肯嘉三個請求──保證不吃海鷗蛋、保證撫養小海鷗、保證教會小海鷗飛翔。 為了實踐諾言，索爾巴斯求助於祕書、萬事通、科隆奈羅等一干朋友。為了保護小海鷗，索爾巴斯主動和老鼠談判；為了教會小海鷗飛行，牠們翻閱百科全書，想盡一切辦法，甚至打破貓族的禁忌，和人類溝通。牠們同心協力，發揮了不同族群之愛，展現了智慧和勇氣，最後，在詩人的協助下，牠們完成了這個原本不可能實現的任務。