Путешествуя по пустыни, Аладдин с друзьями наталкиваются на скелет огромной акулы, за которой охотился искатель приключений, капитан Морк. Вскоре однако друзья находят и самого Морка — на его корбаль напал таинственный песчаный народ, который также убил и акулу. Теперь Морк жаждет мести.