オラディンが王として治めていた美しき宝石の国クリスタリア。だが、オラディンの弟・ガルザの手引きによって作戦参謀クランチュラ率いる闇の軍団ヨドンヘイムが侵攻し王は討たれ国は滅亡してしまう。1人生き残ったクリスタリアの姫・マブシーナはクリスタリアの秘宝・キラメイストーン達と共に、オラディンの友人でもあった博多南無鈴を頼り次にヨドン軍が侵攻するであろう地球へと向かった。CARATのスーパーバイザーであった博多南はヨドン軍の地球襲来に備えキラメイジャーの変身アイテム・キラメイチェンジャーを開発、マブシーナは迷いつつもキラメイストーンと惹かれ合う輝く精神の源である強いキラメンタルを持つ戦士達を探すことにする。 シューティング部門で賞金ランキング1位に君臨するeスポーツ界のスター・射水為朝、陸上競技会でその名を轟かせている日本記録を持つ陸上選手・速見瀬奈、剣道五段の腕前で人気アクションスター・押切時雨、合気道の達人で美人過ぎる女医として知られる天才外科医・大治小夜。キラメイストーンの導きと共に彼らをスカウトするマブシーナではあったが自身の不安と一見争いとは無縁の彼らを戦いに巻き込むことに悩む。だが初戦にも関わらずキラメイジャー4人のその戦いぶりに勇気をもらったのであった。一方、レッドキラメイストーンが凄まじいキラメンタルの気配を感じた光ヶ峰高等学校の生徒・熱田充瑠は、クラスメイトに似顔絵を頼まれるのであったが。