(Hopefully my search is right and there's no thread about this yet.)
"Hatori Chise is only 16, but she has lost far more than most. With neither family nor hope, it seems all doors are closed to her. But a chance encounter begins to turn the rusted wheels of fate. In her darkest hour, a mysterious magus appears before Chise, offering a chance she couldn't turn down. This magus who seems closer to demon than human, will he bring her the light she desperately seeks, or drown her in ever deeper shadows?" (Synopsis on Batoto)
The synopsis seems pretty poetic, right? Because that's how the entire manga feels. Even when the chapters are dark (and gruesome), this manga manages to make everything seems like a part of a big tale that is still going to be told. The characters, their interactions, the world-building, jokes, battles, all of those things are greatly done. The art really fits the fantasy-ish theme and doesn't fail to amaze me.
It's on Maigo http://maigo.us/ or on Batoto http://bato.to/comic/_/comics/mahou-tsukai-no-yome-r10801 . It's worthy of a try.