Après avoir sauvé l'empereur Atral d'une tentative d'attentat, Valérian et Laureline suivent le malfaiteur jusqu'à une mystérieuse planète : Icelor, un monde entièrement recouvert de glace...