Carbuncle

Under the goddess Ravan, Asia is a country ruled by the strongest warriors of the human race called "Navagraha". Carbunclo Lapis travels in search of "Navagraha" to get revenge, and Kai, the swordsman, to get the strongest name ...! Brave Story! Includes <Saturn Hen> and the extra Hen "TWIN" to capture the female mage Nana in collaboration with Shani of Saturn!

(from mangaupdates)