When Aladdin (Cornel Wilde) becomes smitten with Princess Armina (Adele Jergens), his attempts to woo her are met with threats from her father, a sinister sultan (Dennis Hoey). After finding a magical lamp, Aladdin, accompanied by his wacky sidekick Abdullah (Phil Silvers), conjures up a lovely genie (Evelyn Keyes) who aids him in his quest to win the hand of the princess. Troubles arise when the genie realizes that she's fallen for Aladdin herself and tries to sabotage his courtship of Armina.