시즌 1, 에피소드 1: 행성 알 샤할의 항구에서 아르바이트하는 소년 하야테는 컨테이너에 숨어 밀항해 온 소녀 프레이아를 만난다. 그녀는 전술 음악 유닛 '왈큐레'의 오디션을 보기 위해서 멀리 고향 행성을 떠나왔다고 한다.