「アイドルコンテストから参加した後に失踪した親戚を探してほしい」とコアラちゃんから依頼を受けたおしりたんてい。
コンテスト会場のスターダス島は、国際的犯罪組織かいとうアカデミーの本部があり、謎に包まれた「ダークエイジ（ルビ：DARK AGE）計画」が進められている場所でもあった。
おしりたんていは、ワンコロけいさつのマルチーズしょちょうから捜査協力の依頼を受けて、なんとアイドルになってスターダス島に潜入することに！
往年のスター、スターまぶしが主催するコンテストで、アイドルの卵たちと対決し勝ち上がっていく。
一方その頃、かいとうＵもスターダス島の地下の世界を探りながら、アカデミーの本部に迫っていた。
かいとうアカデミーのボス・かいとうＧに奪われた秘石「月光石」を取り返しに来たのだ。
次々と現れるかいとうアカデミーのメンバーと対決し「ダークエイジ計画」を阻止するため、おしりたんていとかいとうＵは一時的に協力することに。
かいとうＧの狙いは何か？　月光石に隠された秘密とは？　謎多きかいとうＵの正体とは？　
さらにはブラウンの忘れられた過去までもが明らかになっていく。
これまで永遠の対立関係だった二人が共に戦うとき…奇跡が起こる！