A história acontece na Terra dos Sonhos que fica em um Universo paralelo, e é focada na luta entre o mago Senhor dos Sonhos e o vilão Zordrak, o Senhor dos Pesadelos. Para preparar os sonhos, o Senhor dos Sonhos tem como ajudante o pequeno Rufus, da raça dos Noops. E em cada episódio, Zordrak instrui seu exército de capangas, os Trolhas, a roubar a Pedra dos Sonhos que ele planeja destruir para que a praga dos pesadelos domine o mundo.