Graham Chapman

Captain Yellowbeard

Martin Hewitt

Dan

Eric Idle

Commander Clement

Peter Cook

Lord Percy Lambourn

Michael Hordern

Dr. Gilpin

Peter Boyle

Moon

Madeline Kahn

Betty

Marty Feldman

Gilbert

John Cleese

Harvey 'Blind' Pew

Cheech Marin

El Segundo

Tommy Chong

El Nebuloso

James Mason

Captain Hughes

Nigel Planer

Mansell

Bernard Fox

Tarbuck

Nigel Stock

Admiral

Kenneth Danziger

Mr. Martin

Kenneth Mars

Mr. Crisp

Greta Blackburn

Mister Prostitute

Stacey Nelkin

Triola

Peter Bull

Queen Anne

Susannah York

Lady Churchill

Beryl Reid

Lady Lambourn

Spike Milligan

Flunkie

David Bowie

The Shark (uncredited)

Ferdy Mayne

Mr. Beamish

Richard Wren

Pirate

Ronald Lacey

Man with Parrot

Monte Landis

Prison Guard

Gillian Eaton

Rosie

Bernard McKenna

Askey

John Dair

Big John

Carlos Romano

Priest

Álvaro Carcaño

Beggar

Léopoldo Francès

Helmsman

Ava Harela

Flower Girl

Garry O'Neill

Sergeant of the Marines

John H. Francis

Chaplain