在火星发现的神秘箱子――“潘多拉魔盒”打开的瞬间，巨大的墙壁突然出现！故事由此开始。被称为“天空之墙”的墙壁把日本列岛分割为三部分，并由此诞生了各自的首都「东都」「西都」「北都」。
来历不明的神秘种族“月球人”出现了，并开始掠夺宝石人，残忍地将其制成装饰品，甚至将其加工成武器。极为脆弱且不灵活的磷矿石（黑泽朋实配音）、能释放银毒的朱砂（小松威克子配音）、渴望浪漫爱情故事的钻石（茂叶爱一配音）、致力于战斗的圆形钻石（樱花爱也配音）、活泼开朗的魔岗石（田村木心配音）。为了抵抗月球人的入侵，世界上仅存的宝石决定联手。
