Nous sommes en l'an 2045 et le monde a été attaqué par de mystérieux envahisseurs nommés Irōsu. Pour les affronter, l'académie pour filles Shinjugammine a été fondée. Elle les forme pour devenir des Hoshimori qui sont chargées de défendre la Terre.