Fujita Seiko é um Tengu (espírito das montanhas meio homem meio pássaro) que abandonou a vida de guerreiro para se tornar um monge budista, mas seu destino tem outros planos. Sojobo líder de todos os Tengus o procura com uma missão e foi profetizado que Fujita iria treinar a reencarnação do antigo aluno de Sojobo e grande herói Minamoto Yoshitsune, o único capaz de recuperar a espada divina Kusanagi, perdida por Yoshitsune há séculos. Mas o jovem Dae, reencarnação de Yoshitsune foi sequestrado, e Fujita precisa correr contra o tempo para descobrir seu paradeiro e treinar o garoto para que possa cumprir o seu destino.