Irgendwann nach der Schlacht von Sekigahara, in der das Haus Tokugawa im Jahr 1600 entscheidend siegen und das von Kriegen verheerte Japan langsam unter einem Shogun einen konnte, kehrt die Söldnerin Atsu in ihre Heimat zurück. Denn weit im Norden, auf der Insel Ezo, wo der Vulkanberg Yotei alles überragt, will sie eine alte Rechnung begleichen. Es geht um sechs Mörder, die ihre Familie umbrachten und sie als kleines Mädchen zurückließen, aufgespießt an einen brennenden Baum. Doch Atsu überlebte, reifte zu einer Kriegerin und will Rache.
