این فیلم درباره حاتم طایی (حاتم طای)، بازرگان و شاعر معروف به سخاوت و مهربانی است. در این داستان فانتزی به سبک هزار و یک شب، حاتم طایی که به عنوان شهزاد (پرنس) از یمن شناخته می‌شود، سفری خطرناک را آغاز می‌کند تا یک پری جوان که به سنگ تبدیل شده را نجات دهد. او می‌تواند این کار را با پاسخ دادن به هفت سوالی که در طول راه از او پرسیده می‌شود، انجام دهد.