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 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

Ronald Lacey

Man with Parrot

Monte Landis

Prison Guard

Bernard McKenna

Askey

John Dair

Big John

Léopoldo Francès

Helmsman