Cleo sente-se muito sozinha e seus óculos são alvo de piadas na escola. Além disso, embora seja apenas uma garota, está sempre cheia de tarefas, sem tempo livre para diversão. Por isso, ela deseja ir embora para bem longe, levando apenas seu gato preto. Um dia toma coragem e embarca em uma viagem surpreendente, onde passeará por cidades aéreas, bosques marítimos, grutas de sereias, nuvens de chantili, entre outros lugares incríveis. Nessa atmosfera de fantasia, ela encontrará um companheiro de aventuras com quem dividirá seus sonhos.