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