A história conta a aventura de Carlitos e da Princesa Leda para derrotar a bruxa malvada Cloanta e libertar a cidade de Almaria do feitiço que transformou seus habitantes em pessoas más e feias. Eles recebem ajuda de fadas mágicas e de Najko Sajko, um homem que foi transformado em coelho por um feitiço de quando era criança e agora busca reencontrar sua irmã perdida.