Na guerra, um grupo de guerreiros chamado Ninku lutaram contra o Exército Imperial e quase os aniquilou. Mas no final, o Ninku perdeu e foi fragmentado. Após a guerra, o exército imperial estabeleceu-se como o defensor do povo com a ajuda da propaganda. Eles também conseguiram fazer as pessoas acreditarem que os Ninku foram os vilões que começaram a guerra. Fusuke parece uma criança, mas é o ex-capitão da primeira divisão Ninku. Sua mãe foi levada durante a guerra e depois que os Ninku foram derrotados, e sai em uma jornada para encontrá-la onde encontra Aicho e Touji, ambos também ex-capitães Ninku e, juntos, lutam contra o exército imperial que tenta matar os Ninkus restantes.