Houkai Seiki Joxer

Jou, a young man, and Ren, a hunter, are traveling through the sea of sand known as the Dry Aqua. The world has changed for good ever since the "Great Collapse." Humanity has built a new civilization using magic tools known as Maki. Maki, the miraculous tools in which living magical power is sealed! At the bequest of powerful Maki users, their destiny itself can be changed. And now, struggling through this strangely changed world, powerful Maki users are after Jou and Ren! Powers clash! Prophecies cross one another! It's a fantasy adventure traveling over a destroyed world!!

(Source: Mangabox)

Chapter count includes one side story