おひさまの国で第一回プリンセスパーティが開かれる。ふたごのお姫さまファインとレインは気球から飛び出して不時着したメラメラの国のプリンセスのリオーネを追いかけて城外へ出るのだが、おひさまの中心部の不思議な空間に誘われ、伝説のプリンセス、プリンセス・グレイスからふしぎ星に危機が訪れていることを聞く。そしてそれを救うためにプロミネンスという不思議な力を授かるのだった。

プロミネンスの力を授かったファインとレインは、妖精のプーモから星を救うだけの力を身につけるためには、人々のために力を使い修行を積むことが必要だと聞かされる。早速修行しようと、リオーネの住むメラメラの国へ向かったふたりは、プーモの言うことも聞かず、初めてのメラメラの国に興味深々。お城に行く途中で腹ごしらえしようと名物のメラメラチャーハンで有名なレストランに立ち寄るが、あっけなく追い返されてしまう。中ではシェフのホアンが頭を抱えていた。

今度こそリオーネの元を訪れたファインとレイン。お城で王様たちに謁見し、城の中を案内してもらう。城の中では火を絶え間なく燃やし、ふしぎ星の暖かさを作り出しているのだということを知る。どうりで暑い国だと納得する２人だが、今年はやけに寒いときかされびっくり。そのせいかリオーネもなんだか元気がない。そのうちにとうとう雪が降り出してきてしまう。前代未聞の出来事に城中大騒ぎ、どうやら原因はボボボン山から出ている煙がおひさまの恵みをさえぎってしまったことにあるらしい。そこには国の守り神であるボードラゴンがいるのだが…

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

メラメラの国で第二回プリンセスパーティーが開かれれる。題して、ベストデコールプリンセスの決定戦。宝石の国のプリンセスアルテッサは自慢の宝石を見せびらかしご満悦だ。ファインとレインはデコールメーカーで木の実やお花を入れて、タネタネのプリンセスたちにアクセサリー作ってあげる。大喜びのタネタネプリンセスたち。そんな時、会場にアルテッサの悲鳴が響き渡る。なんとアルテッサご自慢の宝石がなくなったのだ。アルテッサはタネタネのプリンセスたちを疑うのだが、そこへエクリプスが現れる。

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