Aux confins de la galaxie, un essaim de femelles extraterrestres ont décidé de se rebeller contre le système de gouvernement patriarcal et de quitter la planète Club - leur seul destin jusque-là était de mourir après avoir donné naissance. L'une d'elles, Coco, est chargée de surveiller un secteur de la galaxie qui coïncide avec notre planète. Mais Coco s'ennuie à mourir, elle décide de descendre sur Terre pour profiter des plaisirs de la chair et de l'amour humain. Elle ne tardera pas à découvrir que rien n'est simple et que pour fonder un couple, il faut déchiffrer et respecter d'innombrables codes et règles.

Coco et Dina, un coq et une poule qui vivent au Mexique, viennent d'avoir deux petits oeufs d'or. Mais ceux-ci sont rapidement kidnappés par un grand chef proposant un menu à base de rares variétés d'oeufs au coeur de l'Afrique. Les deux parents entreprennent alors un périple à l'autre bout du monde pour sauver leurs enfants, aidés par leurs amis de la ferme et de la savane.