「アイドルコンテストから参加した後に失踪した親戚を探してほしい」とコアラちゃんから依頼を受けたおしりたんてい。コンテスト会場のスターダス島は、国際的犯罪組織かいとうアカデミーの本部があり、謎に包まれた「ダークエイジ（ルビ：DARK AGE）計画」が進められている場所でもあった。おしりたんていは、ワンコロけいさつのマルチーズしょちょうから捜査協力の依頼を受けて、なんとアイドルになってスターダス島に潜入することに！往年のスター、スターまぶしが主催するコンテストで、アイドルの卵たちと対決し勝ち上がっていく。一方その頃、かいとうＵもスターダス島の地下の世界を探りながら、アカデミーの本部に迫っていた。かいとうアカデミーのボス・かいとうＧに奪われた秘石「月光石」を取り返しに来たのだ。次々と現れるかいとうアカデミーのメンバーと対決し「ダークエイジ計画」を阻止するため、おしりたんていとかいとうＵは一時的に協力することに。かいとうＧの狙いは何か？ 月光石に隠された秘密とは？ 謎多きかいとうＵの正体とは？ さらにはブラウンの忘れられた過去までもが明らかになっていく。これまで永遠の対立関係だった二人が共に戦うとき…奇跡が起こる！
おしりたんてい事務所に届いた一箱のチョコレート、それはかつての相棒スイセンからのメッセージだった。彼女が勤めるハッタンタウンのメットー美術館で多数の絵画が贋作（ニセモノ）にすり替えられる事件が発生。その贋作を手掛けたのはスイセンの師キンモク先生だという。各地で多発する同様の贋作すり替え事件を裏で操る巨大な秘密結社の陰謀を暴き、囚われて利用されているキンモク先生を救出したい、というのがスイセンの依頼だったが、10年前とは様子が違う彼女の言動には謎が多く、敵なのか味方なのかも判然としない。果たして、秘密結社との激闘の中、おしりたんていは深い傷を負ってしまう…「引き受けた依頼は、最後までやり遂げるのが『探偵』なのですから」現在の相棒と共に、かつての相棒の為に、秘密結社の最深部へと足を踏み入れるおしりたんてい――。ボロボロになりながらも立ち上がるIQ1104の頭脳が最後に選ぶのは、相棒か、真実か。いま、おしり史上最大の謎が解き明かされる！
ププッと事件をかいけつしてきたおしりたんていの前に、最悪で最強の敵がたちはだかる…その名は、シリアーティ！不可解な事件、ワンコロ警察にしかけられた罠…。そしておしりたんていに絶体絶命のピンチが訪れる。ダメージを負い、戦意を失ってしまうおしりたんてい。そこで彼を奮い立たせたものとは…。
