A história apresenta as personagens Zé Leitão e Maria Cavalinho em uma aventura mágica no castelo do Pássaro Amarelo onde eles voam e encontram um mágico, um palhaço e dois supergémeos. Uma carta especial os leva a um submarino e outro rei, onde eles são "pescados" pelo capitão Ruivo e avistam o Loqueness antes de surfarem e contarem as cores do arco-íris, acordando do sonho com o vermelhão. Eles se despedem até breve.