An immortal Irish highwayman rescues a sultry sultana from the harem of a powerful djinn and whisks her to his homeland in the magical kingdom of Knocknafay. There he raises a ship and crew of loyal vagabonds to take her back to her birthplace, the tropical Creole island of Cibonay. A Homeric voyage begins and the djinni, along with his evil inner-circle, give chase. Shenanigans ensue.