For years Yellowbeard had looted the Spanish Main, making men eat their lips and swallow their hearts. Caught and convicted for tax evasion, he's sentenced to 20 years in St. Victim's Prison for the Extremely Naughty. In a scheme to confiscate his fabulous treasure, the Royal Navy allows him to escape and follows him, where saucy tarts, lisping demigods and some awful puns and punishments await.
| Actor | Role |
|---|---|
 Graham ChapmanCaptain Yellowbeard | Captain Yellowbeard |
 Martin HewittDan | Dan |
 Eric IdleCommander Clement | Commander Clement |
 Peter CookLord Percy Lambourn | Lord Percy Lambourn |
 Michael HordernDr. Gilpin | Dr. Gilpin |
 Peter BoyleMoon | Moon |
 Madeline KahnBetty | Betty |
 Marty FeldmanGilbert | Gilbert |
 John CleeseHarvey 'Blind' Pew | Harvey 'Blind' Pew |
 Cheech MarinEl Segundo | El Segundo |
 Tommy ChongEl Nebuloso | El Nebuloso |
 James MasonCaptain Hughes | Captain Hughes |
 Nigel PlanerMansell | Mansell |
 Bernard FoxTarbuck | Tarbuck |
 Nigel StockAdmiral | Admiral |
| KKenneth DanzigerMr. Martin | Mr. Martin |
 Kenneth MarsMr. Crisp | Mr. Crisp |
 Greta BlackburnMister Prostitute | Mister Prostitute |
 Stacey NelkinTriola | Triola |
 Peter BullQueen Anne | Queen Anne |
 Susannah YorkLady Churchill | Lady Churchill |
 Beryl ReidLady Lambourn | Lady Lambourn |
 Spike MilliganFlunkie | Flunkie |
 Ferdy MayneMr. Beamish | Mr. Beamish |
| RRichard WrenPirate | Pirate |
 Ronald LaceyMan with Parrot | Man with Parrot |
 Monte LandisPrison Guard | Prison Guard |
| GGillian EatonRosie | Rosie |
 Bernard McKennaAskey | Askey |
| JJohn DairBig John | Big John |