Black Star: Theater Starless, birkaç çocuğu Japonya'da pop yıldızı olma yolculuklarında takip ettiğiniz bir otome oyunudur. Her şey Theatre Starless adlı bir barda başlar. Şehrin tenha bir bölgesinde yer alan, farklı performanslarla her türlü erkek şarkıcı ve sanatçıyı kendine çeker. Bu sanatçılar, en iyi olma hırslarına göre bölünmüş olsalar da, tesisin baskıcı sahibine karşı savaşırken de aynı taraftadırlar.