Фильм рассказывает о Ноэль, маленькой девочке, и её собаке Папе, которые живут на планете Ноэль. Отдыхая, Ноэль решает доставить мороженое солнцу. Они вдвоём отправляются к нему.
По пути они останавливаются на планете Гауди. По прибытии Президент выходит их поприветствовать. Он приглашает их на особую вечеринку, где ведущие демонстрируют самые красивые наряды планеты. Но Ноэль это не впечатляет: она заявляет, что неважно, во что человек одет, — он всё равно будет красивым и любимым. Под влиянием её слов Президент и жители планеты снимают одежду, как и Ноэль. Папа мягко напоминает Ноэль об их путешествии к солнцу, и они отправляются дальше, чтобы найти его.
Когда они находят солнце, оно предупреждает их о ядовитом смоге, исходящем с неизвестной планеты. Ноэль и Папа покидают солнце, чтобы выяснить источник смога, однако тот быстро окружает их. Они спасаются под водой на другой соседней планете. Им нравится прекрасный подводный пейзаж, но по мере продвижения они замечают, что рыбы больны.