Set in the 16th century, the film casts Flynn as a British naval officer unjustly condemned for desertion. He escapes punishment and joins Anthony Quinn's pirate band, wherein he and Quinn vie for the attentions of glamorous female buccaneer Maureen O'Hara. Flynn incurs O'Hara's wrath when he rescues a lovely middle-eastern princess (Alice Kelley) from slave traders, but O'Hara still comes to Flynn's aid when he is left to die by Quinn. Flynn and O'Hara team up to thwart Quinn's evil schemes, whereupon it is revealed that Flynn's "disgrace" was a ruse, concocted by the British government to stem pirate activities in Madagascar.