Musashi is a teenager living under demon rule. As children, he and his best friend Kojiro made a promise, which is to become the greatest warriors in the world and overthrow the demons. But life intervenes, and five years later, he finds himself about to become a miner. Yet can Musashi truly be satisfied with a "normal" life?

In a world similar to that of Scheherezade's tales, a mysterious young boy named Aladdin drifts from place to place with his djinn Ugo. Ugo lives inside a golden recorder, and Aladdin is on the hunt for his true container "The Djinn's Metal Vessel".
One day he encounters Alibaba, a poor lad determined to enter one of the mysterious Dungeons that popped up a decade ago in order to make his fortune. Thus the the two begin their adventure in a Persia that never was.

From Yen Press:

Momoko is the only child of the Kuzuryuu clan, a powerful martial arts family with inhuman strength. But strong as she is, her father fears a woman will never be able to master the skills of the family. Unless Momoko marries and bears a capable heir, the Kuzuryuu line is doomed to weaken and die off! With this mission in mind, Momoko is sent to the rival Inuzuka clan, where she is to marry the son of their mighty leader. But Koushi Inuzuka abandoned the martial arts long ago. Now committed to his legal studies, the last thing Koushi has on his mind is marriage — especially not to the world’s strongest bride!

Tells the story of Sinbad's early life, when he captured the first Dungeon, Baal.