L'acteur sans succès Jean Campagnol, alias Johnny Star pour la caméra, se trouve une fois de plus dans une situation embarrassante. Sans travail, sans argent, il doit reprendre la route et, quitte à cacher sa misère, traverser le monde.
Empoisonnée par une nappe de pétrole, la mouette Kenah est sur le point de mourir. Mais avant d'expirer, elle souhaite confier son oeuf prêt à éclore. Elle a juste le temps de le donner à Zorba, un brave matou qui vit dans le port, et de lui faire promettre qu'il ne mangera pas l'oeuf, qu'il en prendra soin et qu'il apprendra à voler à la petite mouette à naître.