Четырнадцать лет назад на территории восточных земель возникли башни неизвестного происхождения. Внутри этих сооружений, согласно слухам, находятся значительные материальные ценности и магические артефакты. Доступ к ним возможен только после преодоления подземных лабиринтов, населённых различными угрозами. Многочисленные искатели сокровищ предпринимали попытки проникнуть внутрь, однако ни одна из них не увенчалась успехом. Одним из тех, кто стремился изменить своё финансовое положение, был Али-Баба, сын правителя Бальбада и законный наследник престола. Он был вынужден покинуть родной дом после того, как его брат захватил власть и начал проводить радикальные изменения в системе государственного управления.

Для обеспечения своего существования Али-Баба начал работать извозчиком. В ходе одной из поездок он обнаружил в своей повозке скрывающегося юношу по имени Алладин, который сбежал из храма и пытался избежать преследователей. Алладин обладает магическими способностями и имеет в своём распоряжении джинна по имени Уго. После встречи Алладин согласился сопровождать Али-Бабу в его путешествиях. Их совместный путь, сопряжённый с опасностями, является для Али-Бабы возможностью собрать необходимые ресурсы, чтобы вернуться на родину и восстановить государство, пришедшее в упадок при правлении его брата.