Hassan (Tab Hunter) ist ein ebenso geschickter wie cleverer Dieb, der sich als der vor langer Zeit einfach untergetauchte und verschollen geglaubte Thronfolger des Königreichs entpuppt, in dem er lebt. Als Jamila (Rossana Podesta), die Tochter des Sultans, von Feinden ihres Vaters entführt wird, schwört Hassan, sie zu retten. Nebenher plant er, seine wahre Identität unter Beweis zu stellen, indem er ein magisches Amulett beschafft. Auf seinem Weg zu Jamila muss er jedoch erst zahlreiche Prüfungen bestehen, die all sein Talent, aber auch einiges an Muskelkraft erfordern. Dabei bekommt er es unter anderem mit einem bösen Zauberer (Omar Zolficar) zu tun, der Männer zu Stein erstarren lässt, sowie mit einer Hexe (Gloria Milland), die über ein unterirdisches Labyrinth voller Feuerwesen herrscht. Unterstützung erhält er hingegen von drei immer wieder im unpassendsten Moment zu Scherzen und Streichen aufgelegten Dschinns (Umberto Melnati, Franco Scandurra und Giustino Durano), einem fliegenden Teppich, einem Zauberspiegel und einer legendären Waffe – einem goldenen Pfeil.
