A felicidade do Rei Artur e da Rainha Ester com a chegada de sua filhinha Gigi, princesa da Felixlândia, onde todos eram felizes, desperta a ira da malvada bruxa Kiara, que transforma os dois em estátua e faz com que a cegonha Zezebeu leve a bebê para o vizinho Reino da Feiura.
Criada por um casal de duendes, Gigi um dia resolve descobrir o que há do outro lado do muro que separa os dois reinos, na companhia de seu amigo Vic, e os dois vivem uma grande aventura para derrotar Kiara e fazer as coisas voltarem ao que eram.