Publicado originalmente en 1974 en la revista Galaxy Science Fiction, este relato, ganador de los premios Nebula en 1974 y Locus en 1975, tiene como protagonista a Odo, la líder de la revolución que dio lugar al odonianismo, sociedad anarquista imaginaria. Ursula K. Le Guin identifica esta sociedad con el anarquismo, que para ella «es la más idealista, y la más interesante de todas las teorías políticas». Pero lo que realmente le interesa a la autora es contar la historia de una mujer; no sólo como ideóloga de la revolución, sino como persona, y así lo manifiesta en su presentación: «Agradecí sumamente cuando Odo apareció de entre las sombras y atravesó el abismo de lo probable pidiendo un relato, no sobre el mundo que construyó, sino sobre sí misma».

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".