In a fantastic middle-age world where slavery is very common, there are mysterious tall towers named "Dungeon" which mysteriously appeared out of nowhere fourteen years before the story line. Someone who conquers a Dungeon becomes very powerful and wealthy. Our hero Ali Baba is a teenager who works for merchants to support himself.

He dreams for conquering a lot of Dungeons and becoming a very rich person. One day, he comes across with a strange young boy named Aladdin who carries a mystical flute with supernatural powers in it. Ali Baba and Aladdin agree to travel their first Dungeon together.