Auf einem Kontinent, wo Magie und magische Bestien verschwunden sind, bleiben Hexen als letzte Überbleibsel des Übernatürlichen übrig, gefürchtet und gejagt als gefährliche Ausgestoßene. Zig Crane, ein einsamer und hochqualifizierter Söldner, schließt sich einer Unterwerfungstruppe mit dem Ziel an, eine solche Hexe zu beseitigen. Tief in einem Wald trifft er auf Saoirse, bekannt als die Stumme Hexe, und ein heftiger Kampf entbrennt. Obwohl der Söldner siegreich hervorgeht, findet er keinen Grund für den finalen Schlag. In diesem Moment stellt die besiegte Hexe eine unerwartete Bitte: Sie bittet ihn, ihr Beschützer zu werden und sie an einen Ort zu geleiten, an dem sie nie wieder verfolgt wird.

Zig nimmt diesen ungewöhnlichen Vertrag an, und die beiden bilden eine ungewöhnliche Allianz. Da sie erkennen, dass der tief verwurzelte Hass des Kontinents auf Hexen es unmöglich macht, Frieden zu finden, beschließen sie, gemeinsam in ein unbekanntes und weitgehend unerforschtes Land jenseits des Meeres zu reisen. Ihre Reise ist nicht nur eine physische Verlagerung, sondern eine Suche nach einem Ort, an dem beide Ausgestoßene dazugehören können. Die Geschichte folgt diesem ehemaligen Feindespaar, das sich einen Weg in eine Welt ohne Rückkehr bahnt und sich dabei der verlorenen Magie und bösartigen Monstrositäten stellt, die in einer groß angelegten High-Fantasy-Geschichte vor ihnen liegen. Die Serie erkundet die sich entwickelnde Bindung zwischen dem pragmatischen, erfahrenen Söldner und der verfolgten Hexe, während sie einer Welt gegenüberstehen, die sie beide abgelehnt hat. Die Anime-Adaption wird vom Studio Eight Bit produziert.