Sorry if my descriptions are very vague or innacurate it has been a long time since i've read this manga.

The genre of this manga is Fantasy, Romance, Action and tragedy

The manga starts out with a witch burning down an entire village/city with only a boy surviving. He eventually grows up to be a warrior that swears to kill the witch, unbeknownst to him shes disguised as his companion on his journey to find her. Eventually they start falling in love and end up together at the end even after he finds out her identity.

I'd be super greatful if anyone knows the name of the manga. Thanks

Sounds like Superior