闇の帝国ヨドンヘイムは美しい星を次々と侵略していた。美しい宝石の国であるクリスタリアも侵略され、クリスタリアの姫マブシーナとクリスタリアに伝わるキラメイストーンは地球へと逃亡。ヨドンヘイムに対抗するために4人のキラメイジャーをスカウトし、残りの1人を探していた。 しかし、最後の1人を見つける前にヨドン軍の邪面獣が地球に出現。そこに最後の1人として選ばれた熱田 充瑠は、絵に集中するあまり戦いの邪魔になってしまい、4人の反感を買ってしまう。落ち込んでいた充瑠だったが、マブシーナとレッドキラメイストーンに自分の想像力を認められ、戦うことを決意。キラメイレッドに変身し、さらにキラメイストーンをキラメイ魔進へと変化させた。5人はキラメイ魔進を駆使して邪面獣を撃破したのだった。