Genies help an Arabian bandit (Tab Hunter) locate a magic arrow he needs to claim heirship to the sultan's kingdom.
A group of passengers traveling around the Mediterranean on a luxury liner enjoy various adventures and become romantically involved with each other.
Fernando, owner of a large chain store, suffers from worrying dreams: he seems to successfully court saucy women, but just as he is about to win them over, a youngster comes on the scene and steals them from under his nose.
