ある日突然、空から街の中にジュエル城が落ちてきた！人間たちは最初、ジュエル城に入ろうとしたが、なぜか敷地内には入れずゲートがどこにあるのかも分からない。
時は過ぎ、ジュエル城が街から見える日常を受け入れ、みんな気にせず普通に暮らしている。実はジュエルランドの魔法力が弱まってしまったために、人間界に落ちてしまったのだ。魔法力が弱まったのは、人間たちの「魔法を信じる心」が無くなりかけているから。
魔法を信じる心を強めるために、見習い魔法使いのジュエルペットたちが人間界に修行にやってきた。人間たちが魔法の力を信じ、ジュエルランドが天空に戻れる日はやってくるのか？