むかしむかしあるところに、小さな小さな国がありました。美しいその国は、突然現れたわるい魔女によりどんどん貧しくなりました。300年魔女に支配されたある日、王様はわるい魔女を捕えようと、村人の少年レンを指名しますが…