Numa noite ao luar, Magnório canta com a Chiquitita uma música alegre, acompanhado pela sua viola. De repente, vêm-lhe à mente uma questão: O que existe para depois da lua? Só havia uma maneira de saber… fazendo uma viagem pelo espaço! Mas só com super-poderes isso será possível. Por que não fazer um pacto com a Rainha do Ferro Velho? Eles soltam a rainha maquiavélica das masmorras profundas e, em troca, ela tem que realizar uma magia para irem todos conhecer o misterioso Planeta Vermelho!