Palácio da Colina Solitária até aos 17 anos por causa de um
quase feitiço de uma fada quase má. Num dia frio de Inverno, ao passear pelos bosques do Palácio, o príncipe conheceu uma pobre menina que tinha os pés azuis e estrelinhas nos olhos. Apesar de Mel ter simpatizado muito com ela, a menina fugiu e passariam muitos anos até que voltassem a encontrar-se. Perto dos 17 anos, o príncipe começou a sentir um forte desejo de viajar para se tornar um homem melhor e um bom rei para o seu povo. Aos 17 anos, o príncipe Mel casou com a Linda Princesa que para além de ser bonita era também bastante compreensiva, pois permitiu, apesar da grande tristeza que já sentia, que o marido partisse para outras terras. Assim, o príncipe partiu numa viagem longa e cheia de aventuras, em direcção ao Grande Santuário do Norte ao encontro da sua madrinha, Fada Virtude, em busca do Conhecimento e da Sabedoria. Pelo caminho, enfrentou e derrotou o Monstro do Mal, dos Medos e de todos os Perigos, com a ajuda do Bem. Conheceu também o Homem Dragão temido pelos ignorantes que o consideravam um dragão, mas que, afinal, era apenas um ferreiro eremita. A certa altura, cruzou-se com um casal de pastores, e a sua filha pequenina, que lhe ofereceu abrigo e comida. Estranhamente, a mulher tinha estrelinhas no fundo dos olhos! Finalmente, chegou ao seu destino e percebeu que o verdadeiro conhecimento nunca se pode alcançar, mas a viagem e o seu próprio carácter tinham-no tornado num homem melhor e pronto para ser um bom rei. Ao regressar ao seu reino, ficou a saber que a mãe e a esposa tinham morrido, mas alegrou-se com a notícia da existência de um filho. Muitos anos depois, o rei Mel reencontrou aquela que tinha sido a Menina dos Pés Azuis. E, tal como numa boa história de príncipes e princesas, o filho de Mel e a filha da Menina apaixonaram-se e casaram. Mais tarde, após um grave acidente de cavalo, Mel ficou paraplégico e acabou os seus dias no Palácio onde tinha nascido. O Palácio da Colina Solitária foi transformado numa hospedaria dirigida pelos nossos protagonistas: Mel e a Menina dos Pés Azuis.