神遗大战后,侵袭人间的魔物们被赶回魔界,无涯魔王被诸神以黄道十二宫星座的力量封印于大陆之东。
“——吾以魔魂起誓,吾重见天日之时,便是愚蠢的人类与傲慢的诸神灭亡之日!”封印闭合之际,魔王的怒吼响彻天地。
诸神担忧魔王誓言成真,以神力助全天八十八星座化为星灵,在大陆之东守护封印。千年时光倏忽而过,封印之地上建起一座小镇,星灵们化身为星之咲学园的学生们,与小镇的居民一同生活和守护着这里。
封印的力量随着时光流逝渐渐削弱,魔界的上位支配者苏醒,开始谋划着冲破封印解放魔王。小镇上不断出现魔界裂缝,魔物们汹涌而出。星灵们以黄道十二宫为首组成十二支战队,划定各自的负责范围,每日巡逻并消灭出现的魔物。然而,经年累月的时光洗礼,没有诸神神力加持,星灵们的力量渐渐减弱,不仅要镇压封印中魔王的冲击,还要应对来自魔界诸多魔物的袭击。代代负责统率星灵的仙王座深感危机逼近,恰于此时,一直保存于月读教堂的古老典籍《星图史典》的守护精灵萤自长眠中苏醒,而长年在星相馆观星的天秤座也得到了来自诸神的神谕——寻找星灵使,方可度过此次危机。