Un père promet à sa fille de lui raconter une histoire une fois arrivés en haut de la colline de bois. Mais de quelle colline parle-t-il, se demande la fillette ? Celle au fond du jardin ?
Dans une ville bâtie sur l'eau, les gens vivent sur des échasses et Léopold a les plus longues d'entre toutes. Il est seul, loin des préparatifs de la grande fête de l'hiver.
Le soir de Noël, la princesse Noëlla fête son vingtième anniversaire au château du roi Théophile. Mais ce château ressemble à du gruyère et est envahi par des souris géantes.