おひさまの国で開かれる第1回プリンセスパーティを楽しみにしている、ふたごのお姫様ファインとレイン。ところが、メラメラの国のプリンセス・リオーネが気球を飛び出し逃げだしてしまう。リオーネを追いかけてお城の外にでたふたりは、ふしぎな空間にさそわれ伝説のプリンセス・グレイスに出会う…。

プロミネンスの力をさずかったファインとレイン。プーモから星を救うだけの力を身につけるためには、人々のために力を使いしゅぎょうをつむことが必要だと聞かされる。リオーネの住むメラメラの国へ向かったふたりは、はじめてのメラメラの国に目がキラキラ。名物のメラメラチャーハンで有名なレストランに立ちよるが、中ではシェフのホアンが頭をかかえていた。

ようやくリオーネの元を訪れたファインとレイン。お城の中では火を燃やしつづけ、あたたかさを作り出している。だが、今年はやけに寒いと聞かされびっくり。とうとう雪まで降り出して、前代未聞のできごとに城中大さわぎ。どうやらボボボン山の煙がおひさまの恵をさえぎってしまっているのが原因らしい。そこには国の守り神であるボードラゴンがいるのだが…。

おひさまの国に代々伝わるデコールメーカーをエルザから受け取るファインとレイン。アクセサリーの材料をさがしに町に出ると、ニャムル族のジルとタビィに出会う。気象観察場ではたらくタビィは、仕事にむちゅうで仲間たちにも相手にされないことをジルから聞かされる。タビィを元気付けようと、トーテムコーンパーティーを開くが、そこで大事件が…。

メラメラの国で第2回プリンセスパーティが開かれる。アルテッサはじまんの宝石を見せびらかしてとくいげ。ファインとレインはデコールメーカーでタネタネのプリンセスたちにアクセサリーを作ってあげていたが、会場に悲鳴が響き渡る。アルテッサの宝石がなくなったのだ。アルテッサはタネタネのプリンセスたちを疑うのだが、そこへエクリプスが現れる。

エクリプスが怪しすぎると話すファインとレインは、月の国でよく当たる占いオババがいると知り、早速テレプーモーションで月の国へ。いんちきくさい占いオババにこき使われたファインとレインは、嫌がるオババを連れ、無理やり砂漠行きのバスに乗る。ところがバスが砂漠のど真ん中で故障してしまう。慌てて、プロミネンスの力でバスを修理するが、喜んでいるすきにバスが出発してしまう。砂漠に取り残されるファインとレイン。そこに、何故かエクリプスの姿があった。

プロミネンスのパワー不足により、月の国に帰れなくなったファインとレイン。プーモが戻るのを待つ間、サンドヨットに乗って巨大穴があいた星の泉に行く。星の泉を守っているラビ族に怪しまれたファインとレインは、侵入罪として三年間の強制労働を命じらてしまう。労働とはラビ族と一緒に穴を掘ること。理由を聞くと、不安定な気候が続き、大切なオアシスが枯れてしまったのだという。仕方なく一緒に穴を掘るファインとレイン、すると突如逆立ちサソリの群れに襲われてしまう。

母親のエルザのような素敵なデコールを作りたいファインとレインは、デコール作りを学びに宝石の国のセリアスの元へ行くことに。セリアスはミセスバタフライと派手派手デコール対決の真っ最中。どちらかが勝負に負けたらこの街を去らなくてはならなくなってしまう。自宅にこもってデコールのデザイン開発に没頭するセリアスにふたごは何かできることはないかと手伝いを始めるのだが、セリアスは途中から考え込んでしまう。

宝石の国で人形の町のチラシを拾ったファインとレインは、早速ふしぎ星に住むみんなを楽しませようと色んな人形を作っている町に遊びに出かける。最新式の人形たちの歓迎の一発芸に大喜びのファインとレイン。すると町角でしくしく泣いている旧式の人形プペットに出会うのだが、そこにはエクリプスの怪しい影。プペットやほかの人形と遊び始めたファインとレインだったが、人形たちが豹変してしまう。

宝石の国で第三回プリンセスパーティーが開かれ、スイーツつくりの腕が競われることに。お汁粉アラモードを作るファインとレインは今度こそ、ベストスイーツプリンセスを目指す。お砂糖が足りないリオーネのために町に砂糖を買いに行く二人だったが、アルテッサが国中のお砂糖を買占めてしまっていた。勝負をあきらめかけているリオーネを助けるようと、ファインとレインはプロミネンスを使うのだが…。

三度のベストプリンセスを逃したファインとレインにご立腹のキャメロットは、今まで以上に、修行をしなおそうと提案する。ファインとレインは、どんな厳しいレッスンだって逃げないと！気合を入れる。ところが…。

外出できるようになったファインとレインは、タネタネの国に遊びに行くことに。ところが、タネタネの国のマザーツリーの前でうっかり失言してしまったファインは、ツリーの呪いで小さいサルに姿を変えられてしまう。そこへやってきたサルの軍団がファインをつれていなくなってしまう。あわてたレインはお城へたすけをもとめに行くのだが…。

エクリプスについて森の中へ迷いこんだファインは、野宿をすることに。一方、ファインを必死で探しまわるレインは、森で怪事件を調査していたブライトとぐうぜん出会う。一緒にファインを探しに行くことになるが、声が聞こえても怪現象にじゃまされてファインとレインはなかなか会うことができない。さらに、エクリプスとブライトまでも巻きこまれてしまう。