Het Paleis van Shalaya is zo groot dat je er jaren door heen kunt lopen zonder alle zalen te zien. Binnen de poorten lijkt het net of je nog buiten bent, want overal zijn overdekte tuinen met geurende bloemen, sprankelende vijvertjes en klaterende fonteinen. De zalen hebben doorzichtige wanden en schitterende pilaren van goudpoeder; de buitenmuren zijn heldere watervallen... En iedereen is er gelukkig. Alleen in het prachtige Paleis van Shalaya kan de kleine schaakcomputer Carlos worden gered, zegt hij. Alleen daar hebben ze een hart voor iedereen. Maar hoe kan hij ooit het paleis vinden als hij niet weet waar het ligt? Wanneer Petra besluit hem te helpen, begint een wonderlijke, spannende reis door vreemde landen en zeeën, een zoektocht langs paleizen en vestingen. Algauw ontdekken ze dat ze niet de enigen zijn die zoeken. Wie kunnen ze vertrouwen? Wie is vriend, wie is vijand? Wat kunnen ze verwachten van de Meronco's en de beeldschone Isileida, het beest Kazimir, de oude vioolbouwer, Wanda, de zwaan en Heer Lapino.
De reis naar Shalaya is een tijdloos sprookje: ontroerend, kleurrijk, meeslepend en humoristisch, verrassend tot na het einde.