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