Maou to Odore! Hakuyoku no Hime

There is Libfar Kingdom located at the center of the continent. It is a small country surrounded by beautiful lakes and mountains. The country is between two big countries, but they keep balance and peace using clever diplomacy. The main character is Soron, a soldier of Libfar. He is an old friend of Marie, a princess. He is not satisfied with his life recently. "Am I on the right track?" He decides to leave the country and go on a journey. But one day, an evil religious group invades Libfar. So...