Le film est centré autour de Noel, une jeune fille et son chien, Pup, qui vivent tous deux sur la Planète Noel. Tout en se reposant, Noel a l'idée de livrer de la glace au soleil. Les deux s'envolent et se dirigent vers le soleil. Ils s'arrêtent tous les deux à la planète Gaudy. À leur arrivée, le Président prend la parole pour les accueillir. Le Président les invite à une fête spéciale, dans laquelle les Emcees montrent les plus beaux dessins de la planète. Cela n'impressionne pas Noel, qui affirme que peu importe les vêtements qu'on porte, ils seront toujours beaux et aimés. Cela amène le président et les citoyens de la planète à se déshabiller, comme le fait Noel. Pup rappelle doucement Noel de leur voyage au soleil, et les deux partent pour le trouver. Quand ils le trouvent, le soleil met en garde contre le smog qui émane d'une planète inconnue. Les deux quittent le soleil pour trouver la source du smog, mais il les entoure rapidement. Ils s'échappent sous l'eau sur une autre planète voisine. Ils apprécient le beau paysage sous l'eau, mais comme ils traversent plus loin, ils remarquent que les poissons sont malades.