L'eroina, Tsukiko, si è iscritta a una scuola che è stata recentemente cambiata da scuola per soli ragazzi a mista. Data la zona in cui la scuola è convenientemente rurale e i programmi di studio piuttosto esclusivi della scuola, fino ad ora l'eroina è l'unica donna che si è iscritta alla scuola. In Cielo stellato, le 13 costellazioni dello zodiaco sono personificate in bei giovani. L'anime sarà diretto da Kiyomo Sayaka che ha lavorato con Vampire Knight. Simile a Hetalia - Axis Powers, l'anime di Starry Sky sarà distribuito attraverso il sito web Animate.tv e altri mezzi.