The Witch and the Mercenary is a Manga/Manhwa/Manhua in english language, ACTION series, english chapters have been translated and you can read them here. You are reading chapters on www.mgeko.cc fastest updating comic site. The Summary is

Zig—a tall, broad-shouldered mercenary—participates in a witch hunt. Following a fierce duel with the deadly witch, he becomes privy to her desire. “I want you to protect me,” she requests, tired of having her life trivialized. Seeking a place to survive, the witch and the mercenary set their sights on an unknown continent!