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