Aluno do colégio Heisei, em Tóquio, Godou Juuji recebe a nave estelar do avô e, com ela, deixa o sistema solar conhecido rumo ao Shinnaru Taiyoukei, um sistema paralelo onde a magia funciona e os planetas pertencem a casas feudais. Sakumi Shiihara é o motivo de ele seguir em frente: a procura por ela o leva de mundo em mundo, para dentro de guerras alheias e contra quem as comanda.