Majo to Youhei

A tall, broad-shouldered mercenary named Zig joins a witch hunt. After a brutal fight with a powerful witch, he learns she wants him to keep her safe, as she is weary of being treated as disposable. The two, looking for a place to live, decide to head to an uncharted continent.