コアラは、最終夜にアイドル大会を途中で離れた失踪した親族を探すよう、バット・ディテクティブに依頼する。高いリスクがかかった調査は、大会会場であるスターズトゥド島へと導く。そこはまた、世界的犯罪組織ファントム・シーフ・アカデミーの拠点で、指揮官はファントム・シーフGだ。組織は「ダークエイジ・スキーム」と呼ばれる秘密計画を推進している。バット・ディテクティブはアイドル候補者に偽装してスターズトゥド島に潜入する。並行して、彼はファントム・シーフUと同盟を結び、Gから貴重なムーンライトストーンを取り戻そうとする。