Vào thời kỳ của Nghìn lẻ một đêm , thành phố Baghdad được cai trị bởi Sultan Ali Bajazeth nhưng thực tế lại được kiểm soát bởi Grand Vizier Ghamal đầy mưu mô. Những người nghèo ở Baghdad được Karim, Kẻ trộm của Baghdad, giúp đỡ.
Hoàng tử Osman sắp đến cung điện để cầu hôn con gái của Sultan Ali là Amina. Karim lẻn vào cung điện, phục kích Osman và đóng giả làm hoàng tử, lợi dụng cơ hội này để đánh cắp đồ trang sức từ tất cả các cận thần đã tụ họp. Khi phát hiện ra điều này, Karim trốn trong phòng của Công chúa Amina. Khi những người hầu của cô rời đi, Karim tiết lộ thân phận của mình với cô, và cả hai ngay lập tức bị thu hút bởi nhau (cô tin rằng anh là Hoàng tử Osman). Đêm hôm sau, Karim bí mật trở về cung điện. Anh gặp Amina, và họ tuyên bố tình yêu của họ dành cho nhau. Trèo xuống một sân trong để trốn lính canh, anh rơi vào giữa một nhóm tù nhân bị kết án làm nô lệ ở Desert Mills và bị lôi đi cùng họ.
Ghamal đưa cho Osman một lọ thuốc để khiến Amina phải lòng anh ta, nhưng cô ấy đã bị bệnh nặng sau khi uống nó. Một ông già xuất hiện và nói rằng cách duy nhất để chữa khỏi bệnh cho Amina là cô ấy phải được tặng một bông hồng xanh từ một người thực sự yêu cô ấy và người mà cô ấy thực sự yêu. Chỉ có thể tìm thấy bông hồng xanh bằng cách đi qua Bảy cánh cửa. Quốc vương tuyên bố rằng cuộc tìm kiếm bông hồng xanh mở cho tất cả mọi người.
Tại Mills, Karim biết được bệnh tình của Amina và trốn thoát. Trở về Baghdad, anh được ông già kể về nhiệm vụ. Anh cố gắng gia nhập nhóm người cầu hôn nhưng bị phát hiện. Karim đánh cắp một con ngựa và lên đường.
Những người cầu hôn dựng trại qua đêm. Karim cắm trại gần đó và lẻn vào trại để ăn cắp thức ăn và nước. Osman bí mật cắt túi nước của những người cầu hôn khác.
Ngày hôm sau, những người cầu hôn khác bắt đầu chết khát. Karim chia sẻ nước của mình với họ, và Cánh cửa thứ nhất xuất hiện. Họ đi qua và thấy mình đang ở trong một khu rừng. Đêm đó, những cái cây sống dậy và tấn công họ. Hầu hết những người cầu hôn bỏ chạy, nhưng Karim sử dụng một ngọn đuốc để chống lại những cái cây, sau đó Cánh cửa thứ hai xuất hiện. Nó dẫn đến một đồng bằng mạch nước phun lưu huỳnh phun trào thành một vòng lửa. Karim nhận ra rằng đây là một ảo ảnh và sử dụng một tảng đá để đập vỡ, tìm thấy Cánh cửa thứ ba.
Cánh cửa thứ ba dẫn đến Cung điện của Kadeejah, một người phụ nữ xinh đẹp đã dụ dỗ Karim từ bỏ nhiệm vụ và ở lại với cô. Karim nhận ra rằng Kadeejah và cung điện của cô là một cái bẫy và tìm thấy Cánh cửa thứ tư trong một hang động ven biển. Trong khi đó, Osman tấn công Baghdad, và Ghamal trở thành kẻ phản bội và gia nhập Osman.
Cánh cửa thứ năm dẫn Karim đến một con ngựa có cánh, trên đó anh ta đi đến một lâu đài trên mây, nơi anh ta tìm thấy bông hồng xanh. Anh ta ngay lập tức được đưa trở lại sa mạc, nơi ông già đang đợi với con ngựa của Karim. Người đàn ông đưa cho Karim một viên ngọc ma thuật, nói với anh ta rằng nó sẽ ban cho anh ta một điều ước.
Osman yêu cầu Sultan Ali đầu hàng Baghdad, đe dọa Amina. Karim đến và sử dụng viên ngọc ma thuật để tạo ra một đội quân Karims, chỉ được trang bị chùy, đánh bại Osman và quân đội của ông ta. Thật không may, trong trận chiến, thanh kiếm của Osman đã phá hủy Blue Rose. Osman và quân đội của ông ta bỏ chạy.
Karim cứu Amina và trả cô về với cha cô. Bông hồng xanh đã bị phá hủy, nhưng Karim hái một bông hồng trắng và đưa cho Amina, nói với cô rằng nếu cô thực sự yêu anh, thì nó sẽ có màu xanh. Cô lấy bông hồng và nói với anh rằng nó có màu xanh, và nó ngay lập tức chuyển sang màu xanh, chữa khỏi bệnh cho cô. Quốc vương chào đón Karim làm con rể và người kế vị. Karim nhìn thấy một bức tượng bán thân của ông già bí ẩn, nhưng quốc vương nói với anh rằng đó là bức tượng bán thân của người chú quá cố của anh, Quốc vương vĩ đại Achim I.