La llegada a Skonnos del misterioso y encornado Nimon trajo la esperanza de la restauración imperial.
Así, comienzan a secuestrar jóvenes para mandarlos al laberinto.
En el último cargamento, sin embargo, la nave que los lleva se avería en el espacio.
The Horns of Nimon se publicó en VHS en junio de 2003.
El DVD se publicó en marzo de 2010 en una compilación titulada Myths and Legends, junto con The Time Monster y Underworld.