Paul Henreid was light-years removed from Now Voyager and Casablanca when he starred in the Columbia costume cheapie Pirates of Tripoli. Henreid is cast as Edri-Al-Gadrian, a bold buccaneer who comes to the rescue of Princess Karjan (Patricia Medina). Much of the action footage is culled from earlier Columbia pirate epics, which explains the variety of costumes worn by the good and bad guys. Despite his reduced surroundings, Henreid seems to be having more fun than usual in his role. The remainder of the cast is comprised of such B-flick regulars as Paul "Tiny" Newland, John Miljan and William Fawcett, the latter eschewing his standard grizzled-old-propector characterization to portray a grizzled old street beggar.