I couldn't find a thread for this manhwa so here's an introduction to this series. The author is IM-Dal Young, who's also worked on Kurokami, Aflame Inferno, Freezing, and other works you might recognize.
Genres: Action Adventure Ecchi Fantasy Romance Shounen
"A powerful sorceress, Felicia Rand Philistin, once tried to conquer the nation of Shurian. In her wake of terror and destruction, a single man stood up and rebelled against her oppression and domination. The people called him Maian the Brave (Yongja Maian) and it was he that sealed the evil sorceress.
A thousand years later, Fenix Maian in a strange twist of fate releases the sealed sorceress that his ancestors have tried so hard to keep imprisoned. Now he has to keep the sorceress from taking over the world once again... "
That description is taken from BU, although its basically Felicia and Felix going on a journey together.
Anyways, the art is great as is the tsundere-ness from Felicia and Felix. It's a very nice light-hearteded read for those that appreciate fantasy shounen with romance