The story of Aladdin is portrayed by Popeye and Olive Oyl. It begins when an evil sorcerer coaxes Aladdin (Popeye) to a dangerous cave to retrieve the magic lamp. When he retrieves the lamp, the sorcerer traps Aladdin in the cave but drops the lamp in first. When the lamp is rubbed, a genie pops out and grants Aladdin a wish of being a prince to fall in love with the beautiful princess (Olive Oyl). However, the evil sorcerer kidnaps the princess and sends evil monsters after Aladdin, but, with the help of his spinach power, Aladdin can put the trouble right.