ジュエルランドで楽しく暮らしていたルビーたちはある日、世界じゅうにちらばった伝説の“ミラーボール”の存在を知った。 なんでもそれは世界一きれいなデコで、伝説の楽しいゴーゴーダンスを踊れるらしい・・・・・・。 そこへ突然、空からナゾの五人組が降ってきた！彼らの名前はキラデコ５。人間の世界を救う正義のヒーロー!?

突然やってきたナゾの五人組、自称正義のヒーロー・キラデコ５を怪しく思うルビーたち。 暗闇におおわれつつある人間の世界を救うアイテム”デコストーン”をさがしてこのジュエルランドにやってきたらしいのだが……。町のパトローラーで自宅警察官のラブラとエンジェラによって、キラデコ５は不審者として拘束されてしまう。

世界を救うデコストーンを探すキラデコ５に、敵対する暗黒組織・デコラナインの闇将軍が強力な追手を差し向けた。 漆黒の黒きダイアモンド、石炭のジュエルペット、その名も美しきダークエンジェル・コール！暗闇をこよなく愛しコーヒーはブラックしか飲まないというとんでもない奴だ。しかしそのシックさに、ルビーをライバル視するクラスメイトのオパールは心奪われてしまう……。

ラブラとエンジェラが勤務する自宅警察署にみどりは住みこんでいた。というのは、ラブラとエンジェラの強力な魔法を目の当たりにして圧倒され、その魔法力を利用して、強力で強烈でウザい兄貴・レッドを下克上してやろうと目論んでいたからだ。 しかし、ラブラとエンジェラがやすやすと利用されるはずがない!?

正義のヒーロー・キラデコ５のイケメン担当として、そしてアイドルとして女の子にモテモテな人生を送り、飽き飽きしていたブルーにとって、ジュエルランドでの生活は新鮮そのものだった。しかし、ジュエルランドでもブルーを巡った女の争いが勃発してしまう。

ジュエルタウンいちの優等生・サフィーはのんびりしたキラデコ５のイエロー・きいちと一緒に住んでいる。優等生だけれどズボラなサフィーと、のんびり屋だけれど働き者でお料理が得意なきいちは良いコンビのようだ。ところが、週に一度の学校で開催される魔法試験の日、きいちの体重で目覚まし時計が踏みつぶされてしまい、サフィーは寝坊してしまう。一方、サフィー不在の学校では転校生と新しい先生が登場して……。

デコストーンを求めて山に分け入ったレッドが、全身ボロボロの状態で川を流れ戻ってきた。一体レッドの身に何が!? 苦しむレッドがうわごとで、謎の言葉をつぶやいた。その言葉を聞いた緑は、レッドに先駆けて手柄を立てようと山へ分け入るが……。次々と川を流れてくる犠牲者。何か恐ろしいものが山にいる……！

ルビーたちの友達でジュエルランドじゅうを冒険してまわっているペリドットがジュエルタウンにやってきた。キラデコ５の噂を聞いて会いにきたのだ。ルビーは以前、ペリドットと一緒に冒険した時に手に入れた宝石のことを思い出した。ルビーにとってはデコに夢中になるきっかけになった石だという。実はその石が、デコストーンだった!?

サフィーは最高に美味しい『七色のタマゴ』の開発に成功した。しかし一個しかないので二つに増やそうと魔法をかけると大失敗。なんと、中からきいちにそっくりなヒヨコが誕生してしまった。二人はそのヒヨコを黄二郎と名付け大切に育てることにしたのだが……。

キラデコ５と邪魔なルビーをヤミるため、醤油目玉焼きごはんで腹ごしらえしていたコールは、ジュエルポッドの誤作動により自らヤミ魔法の犠牲者となってしまう。学校にやってきたコールは、ルビーたちの知る親切で前向きなコールとはまるで別人の、後ろ向きでネガティブな性格になってしまっていた。元気さをとりもどしてもらおうとルビーたちはコールを遊びに連れ出した。

そろそろ夏なのでピンクは夏服をショッピングすることにした。ところが、ジュエルランドのショッピングモールには洋服屋さんが無い!?夏服を欲しがるピンクのためにルビーは仕方なく、地下会員制秘密セレクトショップに案内することにした。ジュエルランドでは洋服を買うことは難しいみたいで……。

ジュエルランドで原因不明の紛失事件が発生！大切にしていた宝物や、食べようとしていたおやつがいつの間にか消えてしまったのだ。一体何が起きているのか!?実は今、ジュエルタウンに何でも横取りしてしまうおたずね者が迷い込んでいたのだ。その名はジュエルペットのタータ！そして、おたずね者を追う保安官もまた、ジュエルランドに来ていた。

最近ルビーのきらきら屋さんは大繁盛している。なぜなら、ルビーが漬けたおつけものがとっても美味しいから！その秘密は漬物石にあった。ルビーの漬物石はデコストーンだったのだ。美味しいお漬物を食べられて喜ぶルビーたちを尻目に、デコラナインの使徒・コールはデコストーンを盗む機会をうかがっていた。

もうすぐミスジュエルタウンコンテストが開催されるらしい。美しさに自信のあるジュエルタウンの女の子が美を競いあう夢のコンテストだ。当然ガーネットは出場予定だが、オパールもまた、ルビーに傷つけられたプライドを取り戻すために、優勝を目指していたのだが、そこで思わぬアクシデントが発生してしまう。

脚を滑らせたルビーを助けようとしてジュエルペットの仲間たちはそろって川を流れ、やがて無人島に漂着した。無人島にはコンビニもミルクも無く、ブルーもいない。サバイバル生活が始まり、そして、ジュエルペットとしての理性が崩壊して行く……。

ガーネットを中心に女子たちは恋愛トークで盛り上がっていた。ところがぴんくの様子がおかしい。どうやらぴんくは恋愛で辛い経験があるようだ。そして、辛い思い出にとらわれたぴんくにコールの魔手が……。コールにヤミ魔法をかけられたぴんくはいつの間にか地元大宮駅西口に立っていて、かつてぴんくを容赦なくフッた、超イケメンで手脚の長いモデル体型なセンパイとお似合いの超スタイリッシュカップルになっちゃった!?

美しいオパール姫に付き従って生きることに満足していたイオ。ところが、美人教師・コル美の色香に惹かれてしまうことに抗えず、オパール姫との主従関係に変化が……。一方、生徒を愛するコル美は、オパールとイオの関係がぎくしゃくしているのに気を揉んでいた。

ジュエルタウンにスウィーツペットのさくらんがやってきた。スウィーツペットが来たからには美味しいスウィーツが食べられる！と喜ぶジュエルタウンの住人たち。ところが、やわらかくて美味しい桜餅であるはずのさくらんは、なぜかカチコチに固まってしまっていた。こんなスウィーツ、食べられたもんじゃない!?

スウィーツをおそなえして流れ星を降らせるお祭り・星見の夜がいよいよ開幕！スウィーツランドからスウィーツペットが続々と応援にかけつけた。ところがスウィーツペットの美味しいスウィーツをおそなえしても星が降らなくて……。

ガーネットのお屋敷でのディナーに呼ばれたルビーとぴんく。ゴージャスなディナーとブルーの執事ぶりにぴんくは驚く。なぜならブルーは元アイドルで執事に向いているタイプではなさそうだったから。実は、ルビーとぴんくが呼ばれたのには理由があった。最近ガーネットが何者かに狙われているらしい!?

ぴんくがいつも持っている写真は、実はぴんくの知られたくない過去だった!?その写真のせいでルビーとぴんくは仲たがいしてしまう。しかし、ルビーはぴんくがなぜ怒っているのかわからなくて戸惑う。そんなルビーの前に、ジュエルペットのキングが現れた。キングは仲直りできる魔法アイテムを持っているというのだが……。なんだか怪しい!?

デコストーンの影響で巨大なストームが発生した。ルビーたちとキラデコ５はストームに巻き込まれて散り散りになってしまい……気が付くと、いつもとは違う、意外な面子が行動をともにすることになってしまった。ルビーのそばにいたのは、ぴんくじゃなくてレッド!?

キラデコ５のリーダーであり兄でもあるレッドに勝ちたい弟・みどり。しかし、兄・レッドは精神的にも身体的にも強くてなかなか勝てそうにない。そんなみどりの前にチャロットというみつばちのジュエルペットがあらわれいきなり愛の告白!? チャロットは蜜を求めるハチのように恋を求める恋愛ハンターだった！

舞踏会が開催され、その会場にデコストーンが飾られるらしい。デコストーンをねらうコールとオパールたちは開場に侵入すべく作戦を練っていた。まずはオパールが変装して会場にもぐりこむ作戦だ。一方、ルビーとぴんくもまた舞踏会の準備をしていた。ぴんくはルビーと踊るつもりでいたのだが、なんとルビーにボーイフレンドがいることが発覚して大ショック!?

川の上流から直立したサンマが大量にやってきた。どうやら脂がのりすぎたせいらしい。この異変はもしかしてデコストーンの仕業かも!? デコストーンを求めてルビーたちは川の上流にあるサンマ村へ向かった。サンマ村に着くとルビーのジュエルポッドにデコってあったサンマがいきなりしゃべりだした。さんまの名はしのぶ。どうやらルビーを慕っているようだ。

以前ストームによって空中高く飛ばされた時、空の上のほうに未確認物体を見たことを思い出したルビーたち。そのナゾを確かめようと、ルビーたちとキラデコ５は山にハイキングに行くことにした。しかし、ルビーたちが乗るデコバスの後ろに怪しい影が・・・・・・。コールは闇の将軍に度重なる失敗を責められ、本気を出すことにした!?

決戦の場は宇宙空間！理性を失い暴走するコールを止めるためには、ルビーたちジュエルペットとキラデコ５のコンビネーションが不可欠。まずはジュエルペットの毛の海の中から、キラデコ５よコックピットにたどり着け！ 行け！ジャイアント・ルビー！

月光の竹林で怪しい光が目撃されたらしい。デコストーンかもしれないのでルビーとぴんくたちは現場に向かった。そこで、とても小さなジュエルペットに出会った。彼女の名前はルナ。竹から生まれたらしい……。しかもルナは怪しく発光し、おまけにデコストーンレーダーも反応して……。まさかルナがデコストーン？ところが真相を確かめる前にルナは巨大なラルドに連れ去られてしまう。

山中の光に導かれ、デコストーンを探してさまよっていたルビーとぴんくたちは、無人の古い洋館を発見した。どうやら光はこの洋館から発せられていたようだ。しかし、室内を探索するルビーとピンクは怪しい気配にふるえあがった！この洋館、何か得体のしれないものがいる！

デコストーンを求めて遠路はるばる砂漠の果てにあるパラダイス村にやってきたルビーとぴんくたち。ところが、村はパラダイスとは名ばかりの灰色にくすんだ地味な村だった。パラダイス村ではきれいなものや派手なものはゴミのように扱われる村なのだ。そして、村は汚らしくて下品なゴリキングによって支配されていた。ゴリキングの魔手から逃れてきたジュエルペット・アメリを助けたぴんくは、なぜかゴリキングにひとめぼれされてしまう。

カルタで遊んでいたぴんくたち。みどりはカルタでも兄・レッドにボロ負けしてしまった。修行の必要を感じたみどりはラブラとエンジェラを置いて旅に出ることにした。しかし、行くあての無いみどりは、『あっという間に強くなれる拳法』という看板につられて怪しい道場に迷いこんだ。道場の主はチターナ。小さなリスのジュエルペットだ。しかし、このチターナ、意外と超強い!?

キラデコ５がやってきた時のように空から流れ星が降ってきた。それは、小さな女の子・マコちゃんだった。マコちゃんはジュエルランドやジュエルペットのことをとてもよく知っているようだ。一体どうして？ジュエルペットに夢中のマコちゃんは理由を話してはくれずナゾは深まるばかり。

ジュエルタウンにデコラナインの刺客が偵察にやってきた。その名もデコラナイン四天王最強の闇参謀長・カイゼル！カイゼルは手始めに、ルビーとぴんくを仲たがいさせる作戦を実行することにした。その名も『ガーンショック！親友がライバルだったなんて』作戦だ。あやうしルビーとぴんく！

カイゼルに恋心を弄ばれた傷心でピンクはヤケデコに走っていた。そんなピンクを元気づけようと、ルビーは恋のキューピッドに変身して、ぴんくに恋の素晴らしさを教えてあげることにした。ところが、ルビーの恋の矢はキラデコ５の男子たちに刺さってしまい、レッド、ブルー、みどり、きいちの四人は、ぴんくにフォーリンラブ!?

エンジェラが昼寝から目覚めると、町に誰もいなくなっていた。一体なぜ？そこにたった一人現れたのは、よりにもよってレッド……。実は、この現象、デコラナインの刺客による攻撃だった！デコラナイン四天王最強の刺客にしてカードゲームの天才とレッド＆エンジェラコンビが対決！

心身を鍛えるためにキラデコ５とルビーたちはボーイスカウト活動をすることになった。山で自然とふれあいながらキャンプをしたりサバイバル術を学ぶのだ。しかし、みどりは幼い頃の出来事を思い出し憂鬱な気分になる。兄・レッドのせいで恐ろしい体験をしたあげくに、責められたのだった。そんな時に『伝説のアスレチック』という誰もクリアしたことのないアスレチックの存在を知り……。

新たなデコストーンをゲットして喜んでいたルビーたちの目の前に、いきなりお城が現れた。これも、デコストーンの仕業かも!?ルビーたちはお城に侵入して確かめることにした。するとアプリが発動して、ルビーたちはかっこいいくのいちに大変身！実はこのお城、天才忍者三人組・その名も『ニート』が守るからくり城だったのだ！

ジュエルランドの冬のビッグイベント・デコリマスの日がやってきた。デコサンタさんがやってきて、みんなにプレゼントを配ってくれる……はずなのに、デコサンタさんは来なかった！みんなのためにルビーとピンクは、デコサンタさんが住むというデコリマス山へと向かった。

ラブラとエンジェラは町の平和を守る自宅警察官……しかし、遊んでばかりで仕事をしていないと、町の住人からの苦情で二人の立場は大ピンチ！しかも、キングの家をエンジェラが破壊したという疑いがかけられてしまった。エンジェラを救うには、ラブラが一人で真犯人をつかまえるしかない！

新年の朝、ルビーがめざめると、瞳が宝石ではなくなってしまっていた。これではもう、ジュエルペットのルビーとは名乗れない！ルビーは宝石の瞳をとりもどすために、オパールの屋敷で、掃除や洗濯をして働くことになってしまう。そして、舞踏会に出かけたオパールに置いて行かれたルビーの前に魔法使いが現れ……ルビーがシンデレラに変身！

いつまでたってもヤミったデコストーンを手に入れられず、ヤミの将軍に怒られていたコールの前に強力な助っ人が現れた！その名も、始末屋・ネフライト。狙ったターゲットは逃がさない、あらゆるモノを始末してきた恐ろしい男だ。奴の次のターゲットはルビー!?

ハゲ山で落ち葉を集めていたルビーたちの前に、焼き芋の屋台をひきながらミルキィが現れた。ミルキィが言うには、トンズラダムスの大予言により世界滅亡の時が近づいているらしい。そして、キラデコ５たちのジュエルポッドに強力な反応が起きて……？

ヤミられたデコストーンによってレッドの群馬カルタがヤミ化されてしまった。その影響で、ルビーとぴんく、レッドとみどりは群馬カルタの世界に閉じ込められてしまった！脱出するためには、カルタで勝つしかない！

ついにデコラナイン最強のコンビがベールを脱ぐ時が来た！人呼んで、ヤミのデスペラードとヤミのスウィートプリンス……最強にして卑劣な頭脳戦を得意とするコンビと、平和を愛する穏やかなきいちとかしこいサフィーがマカロニタウンで対決!?

ヤミの将軍と連絡がとれなくなってしまったコール。度重なる失態により見限られてしまったようだ……。その様子を見たイオはコールがザコであるという事実をつきつけ、落ち込みに追い打ちをかける。そのせいで、みんなの大好きなコル美先生がやつれて元気がなくなってしまう。

コールのアジトで悲嘆にくれるオパールの前に、デコラナイン四天王最強の参謀長・カイゼルが現れ、オパールの弱った心につけこんでヤミ化してしまった。ヤミの未亡人・ブラックオパールが狙うのは……女の子には弱い、ブルーナイト！

ジュエルタウンをあとにしたコールはとある町のネカフェ・ヤミッシュに潜伏していた。そして、厳しい現実から逃れるためネトゲの世界に足を踏み入れた。本当の友情を求めて人気ネトゲ『ヤミますクエスト』にログインしたコールは、そこで、やみりんちゃんという可愛らしく心優しい女の子と出会った。ネトゲには本当の友情があるみたい!?

デコラナイン四天王最強コンビ・トールとコハクは、コールの残したメモから重大な新事実を発見した。手ごわいキラデコ５のリーダー・レッドを倒すヒントが見つかったのだ。最強参謀長・カイゼルと最強ゲーマー・ディアンも加わり、四天王の卑劣な作戦がキラデコ５に襲いかかる!?

デコストーンを呼び寄せるべくダンスの練習をしていたルビーは力みすぎてついオナラをしてしまった。そこに、いつも神出鬼没のダイアナちゃんが通りかかり、オナラの直撃を受けて気絶してしまう。相変わらずのルビーのボケぶりに呆れるぴんくたちを尻目に、ユラリ立ちあがったダイアナが一言……ええかげんにせいやっ！まさか、あのダイアナちゃんがしゃべった!?

ついに本気になったデコラナイン・闇参謀長カイゼルがルビーとぴんくを本気襲撃！攻撃されたぴんくをかばったルビーは闇パワーのダメージでジュエルチャームに戻ってしまった！そして、ぴんくも闇にのまれてしまい……。気がつくと、そこは湘南新宿ライン、渋谷方面行きの駅のホームだった。

本気モードのヤミの将軍により地球のヤミ化はクライマックス！将軍は、リアル世界は無に還し、ネトゲの世界に必要な孤独なヤミの魂を持つ者たちだけを残す！そして、大宮市をおおヤミ市と改名しヤミの新都心にする！と高らかに宣言した！さあどうするルビーとキラデコ５!?

ヤミを切り裂くデコバスの屋根の上で踊るルビーが、ついにデコストーンマスターとして覚醒!?みんなのパワーがここに集結！心の原石を磨いてパワーアップした新生キラデコ５ここに誕生！みんなのダンスでミラーボールを復活させよう！