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