Головін герої нарешті взялися за справу, яку вони так полюбляють – підкорення Лабіринту. До даного підземного Лабіринту їх відправив сам король Синдбад, адже його самого лабіринт уже не пропускає. Але якщо перший своє підземелля Аладдін та Алібаба підкорили разом, то в дану подорож вони уже відправилися більшою групою. Компанію їм склали Моржана, яка уже стала невід’ємною складовою їхньої групи, та принц Імперії Ко, який ще вчора був їм ворогом, але довів, що хоче піти прости своїх та допомогти Аладдіну та Синдбабу. Команда досить тяжко подолала усі перешкоди підземелля, але ще страшніша небезпека їх чекала уже в самій скарбниці джина. Адже там на них чекали представники таємної організації Аль-Самрен, які за допомогою чорної магії намагаються встановити владу над усім світом. Вони намагаються вбити четвірку головних героїв, щоб самим забрати Джина з даного підземелля. Та і силу Аладдіна вони не проти захопити, адже він володіє силою Соломона, що являється досить могутньою магією. Але ці темні чаклуни не на тих напали. І так просто вони головних героїв не переможуть.