Graham Chapman
Captain Yellowbeard
Eric Idle
Commander Clement
Peter Cook
Lord Percy Lambourn
Michael Hordern
Dr. Gilpin
John Cleese
Harvey 'Blind' Pew
James Mason
Captain Hughes
Kenneth Danziger
Mr. Martin
Greta Blackburn
Mister Prostitute
Susannah York
Lady Churchill
David Bowie
The Shark (uncredited)
Ronald Lacey
Man with Parrot
Garry O'Neill
Sergeant of the Marines