Un équipage en mission pour sauver une base abandonnée sur une planète désertique devient mortel lorsque l'équipage se retrouve chassé et attaqué par les prédateurs suprêmes de la planète : les vers de sable géants.

Les aventures d'Aladdin commencent lorsque le sultan décède, laissant sa fille Shahzadi (Xypteras) diriger Bagdad, le vizir Maghreb (O'Reilly) n'étant pas impressionné par sa décision. Shahzadi veut voir son peuple avec un acrobate Aladdin (Hollick) attirant son attention. Vizir décide d'utiliser les compétences d'Aladdin pour obtenir une mystérieuse lampe magique, seulement pour montrer ses vraies couleurs en laissant Aladdin enterré dans la grotte, avec la lampe. Quand Aladdin frotte la lampe, un génie (Williams) apparaît pour lui accorder ses désirs, transformant Aladdin en prince pour gagner le cœur de Shahzadi.