Graham Chapman as Captain Yellowbeard

Martin Hewitt as Dan

Eric Idle as Commander Clement

Peter Cook as Lord Percy Lambourn

Michael Hordern as Dr. Gilpin

Peter Boyle as Moon

Madeline Kahn as Betty

Marty Feldman as Gilbert

John Cleese as Harvey 'Blind' Pew

Cheech Marin as El Segundo

Tommy Chong as El Nebuloso

James Mason as Captain Hughes

Nigel Planer as Mansell

Bernard Fox as Tarbuck

Nigel Stock as Admiral

Kenneth Danziger as Mr. Martin

Kenneth Mars as Mr. Crisp

Greta Blackburn as Mister Prostitute

Stacey Nelkin as Triola

Peter Bull as Queen Anne

Susannah York as Lady Churchill

Beryl Reid as Lady Lambourn

Spike Milligan as Flunkie

David Bowie as The Shark (uncredited)

Ferdy Mayne as Mr. Beamish

Richard Wren as Pirate

Ronald Lacey as Man with Parrot

Monte Landis as Prison Guard

Gillian Eaton as Rosie

Bernard McKenna as Askey

John Dair as Big John

Carlos Romano as Priest

Álvaro Carcaño as Beggar

Léopoldo Francès as Helmsman

Ava Harela as Flower Girl

Garry O'Neill as Sergeant of the Marines

John H. Francis as Chaplain