Bei den Eisvölkern bereitet man dem kleinen Prinzen und Fuchs einen ziemlich frostigen Empfang. Die Bewohner sind aufgebracht: Sie leiden unter den Angriffen wütender Feuervögel, die ihren Planeten zum Schmelzen bringen. Der kleine Prinz erfährt den Grund für das aggressive Verhalten der Feuervögel: sie suchen ihre verschwundene Tochter Enya.