Numa era medieval de dificuldades cheia de confronto com o império, o protagonista Taitou Shirei cresceu junto com sua irmã Laila. Taitou é a reencarnação da estrela Hagun e teve a lendária espada Kenkaranpu roubada por um homem misterioso, e resolve recuperar partindo para uma jornada junto com a Laila e o companheiro Ryuukou.