อาระเบียเมจิกมีเจ็ดด่านที่แตกต่างกัน โดยแต่ละด่านมีผู้พิทักษ์ที่ทรงพลังรอผู้เล่นในตอนท้ายของแต่ละด่าน ผู้พิทักษ์แต่ละรายที่พ่ายแพ้ไปแล้วครั้งหนึ่ง จะทำอัญมณีตกไว้ซึ่งเป็นส่วนหนึ่งของอัญมณีเจ็ดสี ผู้พิทักษ์ที่พ่ายแพ้ไปแล้วครั้งหนึ่ง จะเข้าร่วมวงกับผู้เล่น และกลายเป็นวิญญาณที่ผู้เล่นสามารถเรียกใช้ด้วยปุ่มเดียวกันกับที่เรียกใช้จินนี่

แต่ละด่านจะเกลื่อนไปด้วยแจกันและหีบไม้ เมื่อแตกแล้ว จะเผยไอเทมสมบัติและพาวเวอร์-อัพ เกมดังกล่าวมีองค์ประกอบอาร์พีจีเล็กน้อยในสถิติ เช่นว่าชีวิต สามารถทำให้คืนชีพได้ ผู้เล่นสี่ตัวละครมีความสามารถในการเรียกจินนี่ขนาดใหญ่ ซึ่งจินนี่อยู่บนหน้าจอเพียงครู่เดียว แต่สามารถควบคุมทางอ้อมเพื่อโจมตีศัตรูด้วยการโจมตีที่ทรงพลัง