For the last 500 years, New Pantheon City has been a battleground between immortal Magical Guardians and the "Voids" that seek to destroy them and other innocent civilians. Mars Hino is a middle-school outcast. Because of his reputation, violent tendencies, and lack of social finesse, he has found himself alone entering high school surrounded by people who hate and fear him. That is until the day he met the hero of the Blunbell district, Scarlet Star.