Tiếp nối câu chuyện ở phần 1, sau khi đánh bại thầy phù thủy Jafar, Aladdin và công chúa Jasmine tổ chức hôn lễ. Nhưng lễ cưới bị cắt ngang khi băng cướp của Cassim tràn vào hoàng cung để đánh cướp. Sau khi chúng rút đi, Aladdin vô tình tìm được vật mà thủ lĩnh băng cướp muốn chiếm đoạt: chiếc bùa tiên tri. Chiếc bùa này có khả năng biết được mọi thông tin trên đời, dù là quá khứ hay tương lai. Cassim muốn dùng nó để tìm ra tung tích "Cánh tay vàng" trong truyền thuyết về vua Midas.