17年ぶりに新メンバーで復活！舞台公演を中心に活動してきた新生東京パフォーマンスドール、待望のデビューシングルが遂に発売！

タイトル曲「BRAND NEW STORY」は、人気アニメ『金田一少年の事件簿R』OPテーマに大抜擢！さらにカップリングには、売野雅勇作詞・小室哲哉作曲による先代TPDの名曲「ダイヤモンドは傷つかない」のリアレンジバージョンも収録。