A história começa quando o garoto Terry Dexter inexplicavelmente chega a um mundo colorido e de formas magníficas, localizado em outra dimensão, onde habitavam serem mágicos e criaturas místicas. Aquela bela terra era governada pela Princesa Dawn e um perverso bruxo chamado Grump havia lançado sobre o reino um feitiço que cobriu de amargura todo o lugar. Com isso, ele ficou com o controle do reino e tinha a pretensão de conquistá-lo definitivamente.
A governante do reino só tinha uma solução para reconquistar sua terra e transformá-la novamente num lugar feliz: viajar até a Terra das Mil Cavernas para encontrar a Gruta das Orquídeas Assobiadeiras, onde poderia encontrar a Chave-de-Cristal (o único artefato capaz de desfazer o feitiço do mágico). A princensa, então, acaba recebendo a ajuda de Terry Dexter que passa a acompanhá-la na missão. Os dois embarcam num veículo parecido com um dirigível, com uma sombrinha bem estranha no lugar do balão, e, juntos com Beep, uma criatura de corpo vermelho com várias manchas psicodélicas, o grupo vai conhecendo criaturas exóticas em lugares como "Mundo dos Relógios" ou "Mundo das Portas".
Para evitar que a princesa encontre a chave, o bruxo a perseguia a todo momento com se dragão verde chamado Ringo, criando armadilhas para dificultar a jornada do grupo.