O jogo de ação é situado no ano de 2045. O mundo foi contaminado por Irosu (invasores misteriosos que apareceram repentinamente), os humanos se acharam restringidos e contidos. Permanecendo audaciosamente contra os invasores estão garotas normais de todos os lugares, sem poderosos exércitos ou armas. A escola Shinjugammine Girls Academy é onde essas garotas que são denominadas "Hoshimoris" (Star Guardians) se preparam e são destinadas a lutar contro os Irosu. O jogador é colocado nesta academia para treinar as garotas e tomar a Terra novamente.