魔法国度的“宝石乐园”中，有一种将宝石放在身体里的生物——“宝石宠物”，宠物们日夜不停学习魔法。直到某一天，因宝石乐园的大扫除日子已到，为避免麻烦，宝石宠物皆被乐魔女变成“宝石护符”，并放置在沉睡森林中。而宝石宠物之中，最调皮捣乱的露比，因为讨厌藏在森林中，便悄悄地跑到海边去玩。后来在送往沉睡森林的路途中，却因为一道不知名的强风将宝石护符吹落并以流星的形式落往“人间界”。从海边回来的露比，感受到宝石乐园产生异变而前往皇宫，乐魔女等人为了找回这些宝石宠物，便让露比前往人间加以寻找，以作为她偷跑出去的惩罚。这时在人间界的宝石市中，国中生红玉铃子正好担任入学式时的致词人工作。那夜，不知如何是好的她，向天空的流星许下了愿望，......