The story takes place in a fictional world, where suddenly a group of ancient dynasty ruins appeared, which people called "labyrinth". In the labyrinth, there are countless treasures hidden, and the most talked about one is the magic weapon called "Demon Metal". However, it is not easy to get these treasures, and it is accompanied by dangers and enemies everywhere. Alibaba (voiced by Yuki Kaji) is a kind and helpful young man. By chance, he met a boy named Aladdin (voiced by Natsuki Ishihara). An accident left Alibaba with a huge debt, so he decided to conquer the seventh labyrinth, which is the most complicated but also the one that hides the most treasures, together with Aladdin and the powerful female slave he liberated (voiced by Haruka Tomatsu).