Manga Majo to Youhei yang dibuat oleh komikus bernama Chouhoukiteki Kaeru ini bercerita tentang Zig—seorang tentara bayaran bertubuh tinggi dan berbahu lebar—ikut serta dalam perburuan penyihir. Setelah duel sengit dengan penyihir yang mematikan itu, ia mengetahui keinginan penyihir itu. “Aku ingin kau melindungiku,” pintanya, lelah hidupnya diremehkan. Mencari tempat untuk bertahan hidup, penyihir dan tentara bayaran itu mengarahkan pandangan mereka ke benua yang tidak dikenal!