Os gêmeos Tatara e Sarasa nascem numa aldeia sob o domínio do tirânico Rei Vermelho, um dos quatro reis entre os quais o Imperador Dourado dividiu o Japão, e uma profecia aponta Tatara como o destinado a libertar o país. Quando o Rei Vermelho mata Tatara antes que ele possa cumpri-la, Sarasa assume a identidade do irmão e segue com a missão disfarçada de rapaz, atravessando um Japão dividido para reunir uma rebelião em torno do líder que todos acreditam ser Tatara.