Lors d’une nuit particulièrement claire, la cigogne Emilia persuade Nils et Quenotte de l'accompagner pour une petite escapade secrète. Arrivés sur les côtes allemandes, Emilia part se reposer pendant que nos amis explorent la plage. Nils trouve une vieille pièce de monnaie mais au vue de sa taille, il la laisse sur place. Soudain, comme surgie de nulle part, une ville émerge des flots. Tous les habitants veulent vendre quelque chose à Nils mais celui-ci décline leurs offres. Il finit néanmoins par se laisser tenter par une paire de sabots de bois…