A peine ont-ils inventé la télévision que les Shadoks voient apparaître sur leurs écrans d'étranges animaux... La "Vieille Légende" leur raconte l'histoire de ces petits êtres, appelés "Gibis", qu'ont connus leurs arrières grands parents, et qui étaient partis travailler à Hollywood après la décomposition de la planète Shadok. Revenus de leur périple, ces charmants petits êtres chantent et dansent désormais dans des décors de paradis pour la télévision des Shadoks et les consolent ainsi de leurs malheurs.