En el planeta Eltanin, una colonia de terráqueos de la Liga Planetaria está al borde de la extinción debido a las duras condiciones de vida del planeta y a una amenaza inesperada. No tienen otros vecinos que los nómadas primitivos, que, aunque temen a los terrestres, se instalan en las cercanías de la colonia durante los crueles inviernos que duran quince años. En el invierno que se avecina, un riesto hasta ahora desconocido se cierne sobre todos ellos. Las hordas bárbaras del norte, los criminales espectros de la nieve, se acercan a la colonia, y si los terrestres no se unen a los nómadas, superando seis siglos de desconfianzas, éste puede ser el último invierno para todos ellos.
"Planeta de exilio" pertence a la saga de Elkunen o ciclo Hainish a la que también pertenencen "El mundo de Rocannon" o "La ciudad de las ilusiones".