No final do Período Heian, no século XII, um caçador chamado Benta chega a Kyoto em busca de sua noiva sequestrada, Obu. A jovem foi forçada a se tornar assistente de um homem poderoso que deseja enganar a morte e estender a vida de seu clã obtendo a lendária Fênix. Enquanto isso, uma revolta se instaura entre um povo farto de seu governo corrupto. Com o país à beira de uma guerra civil, Benta relutantemente se torna um samurai a serviço de Ushiwakamaru. Testemunhando assassinatos sem sentido e a substituição de um regime brutal por outro ainda mais brutal, o povo do Japão segue em busca da paz.