카스가 아리타가 알고 있던 일상은 '붕괴현상'이라 불리는 불가사의한 사건으로 인해 사촌 여동생 히지리와 함께 이공간으로 사라져버린다. 붕괴현상을 밝히고 히지리를 되찾기 위해 왕립 비브리아 학원에 입학한 아라타. 그곳에서 기다리고 있던 것은 7명의 미소녀 마도사였는데. . . 러브 코미디 이면서도 가끔 진지한 마법학원 이야기가 시작 된다.
변방의 미개척 행성, 지표의 대부분이 사막인 이 행성은 과거의 유물인 아법기동로를 사용하고 있었다. 한편 우주에서는 제국과 레지스탕스의 싸움이 진행중이었고, 제국의 파파챠아리노 나나단은, 레지스탕스의 키네 아쿠아를 쫓던중 그녀를 놓치고 만다. 그러나 그녀의 우주선은 사막의 행성으로 추락. 이때 그녀의 우주선에서 흘린 팬을 어느 마을의 소년이 잡았고, 사람들은 신기가 내려왔다고 받들게 된다. 아법을 사용하는 이 행성에서 원형의 링에 문장을 그릴 수 있는 팬은 일종의 선택받은 물건이나 마찬가지이기 때문에, 따라서 비싸게 거래된다. 아운 프레이야는 오늘도 존경하는 가수와의 생활 자금을 벌기 위해서 또 신기를 가지고 도주하고, 오늘도 그녀의 뒤처리를 담당하는 소년 포톤 어스는 싫어하면서도 열심히 아운을 쫓아가서 잡아 오고 있었다.