고등학교 2학년 아라라기 코요미는 어느 날 밤, 전설의 흡혈귀이자
변방의 미개척 행성, 지표의 대부분이 사막인 이 행성은 과거의 유물인 아법기동로를 사용하고 있었다. 한편 우주에서는 제국과 레지스탕스의 싸움이 진행중이었고, 제국의 파파챠아리노 나나단은, 레지스탕스의 키네 아쿠아를 쫓던중 그녀를 놓치고 만다. 그러나 그녀의 우주선은 사막의 행성으로 추락. 이때 그녀의 우주선에서 흘린 팬을 어느 마을의 소년이 잡았고, 사람들은 신기가 내려왔다고 받들게 된다. 아법을 사용하는 이 행성에서 원형의 링에 문장을 그릴 수 있는 팬은 일종의 선택받은 물건이나 마찬가지이기 때문에, 따라서 비싸게 거래된다. 아운 프레이야는 오늘도 존경하는 가수와의 생활 자금을 벌기 위해서 또 신기를 가지고 도주하고, 오늘도 그녀의 뒤처리를 담당하는 소년 포톤 어스는 싫어하면서도 열심히 아운을 쫓아가서 잡아 오고 있었다.
