De grote, dikke, zwarte kater Zorbas, die in de haven van Hamburg woont, heeft de stervende meeuw Kengah beloofd dat hij voor haar ei zal zorgen en zich nadien zal ontfermen over het jong tot het kan vliegen. Samen met enkele andere katten gaat hij aan de slag om de kleine meeuw Afortunada groot te brengen en zelfs te leren vliegen.