Dans un monde fantastique du Moyen-Âge où l'esclavage est très répandu, il existe de grandes tours mystérieuses appelées "Donjon" qui sont apparues de nulle part quatorze ans avant le début de l'histoire. Une personne qui conquiert un donjon devient très puissante et riche. Notre héros, Ali Baba, est un adolescent qui travaille pour des marchands afin de subvenir à ses besoins.

Il rêve de conquérir de nombreux donjons et de devenir une personne très riche. Un jour, il rencontre un étrange jeune garçon nommé Aladin qui porte une flûte mystique avec des pouvoirs surnaturels. Ali Baba et Aladdin acceptent de parcourir ensemble leur premier donjon.