ジュエルランドのジュエルタウンに住むルビーはちょっとドジで元気な女の子。
最近はデコにハマっていて、"きらきら屋さん"というデコのお店をひらいている。
賢いサフィーに、おしゃれなガーネット、町のパトローラーで自宅警察官のラブラとエンジェラ、楽しい仲間と平和にすごしていたある日、ルビーは世界じゅうにちらばった伝説の"ミラーボール"の存在を知った。
なんでもそれは世界一きれいなデコで、伝説の楽しいダンスを踊れるらしい……。
そこへ突然、空からナゾの五人組が降ってきた！
彼らの名は"キラデコ5（ファイブ）"
暗闇におおわれつつある人間の世界を救うため、伝説の"デコストーン"をさがして、ジュエルランドにやってきた正義のヒーローだった!?