در بازی علاءالدین شما نقش علاءالدین ایفا می کنید و باید در طول مراحلی که بازی بر اساس آن ها شکل گرفته با دشمنان با شمشیر بجنگشد و امتیاز کسب کنید. هر مرحله چالشی جدید را در بر دارد. داستان بازی از این قرار است که سه شخصیت اصلی بازی ( علاءالدین ، جاسمین و سلطان) در نظر دارند تا انتقام خود را از "جعفر شرور" بگیرند. ولی آن ها در اشتباه بزرگی هستند زیرا خواهر دوقلوی جعفر به نام "Nasira" برای انتقام گرفتن در "Agrabah" بسیار جدی می باشد. او سلطان و جاسمین را اسیر کرده  و شما وظیفه دارید تا  علاالدین را در پیدا کردن عتیقه های باستانی برای آزاد سازی دوستانش کمک کنید. ولی مشکل مهمی که در این میان وجود دارد این است که جعفر نیز توانایی پیدا کردن آن ها را دارد ! علاءالدین برای رسیدن به این عتیقه ها سفر دور و درازی در پیش دارد و خطرات بسیاری او را تهدید می کند.