Majo to Youhei

Zig er en høj og muskuløs lejesoldat, der pludselig finder sig selv midt i en heksejagt. Efter en intens kamp med en farlig heks, opdager han, at hun har en helt særlig anmodning: "Jeg vil have, at du beskytter mig," siger hun, træt af at blive set som en trussel. Heksen, der bare ønsker at leve i fred, og Zig, der er vant til at kæmpe for penge, beslutter sig for at tage på eventyr sammen. De drømmer om at finde et nyt sted, hvor de kan starte forfra, væk fra fordomme og jagt. Sammen sætter de kurs mod en ukendt kontinent, hvor de håber at finde et fristed. Det bliver en rejse fyldt med udfordringer, men også med muligheden for at finde venskab og forståelse i en verden, der ofte er hård og uretfærdig. Zig og heksen må lære at stole på hinanden, mens de navigerer gennem farer og opdagelser, der venter dem.