Russell Tovey
Midshipman Alonso Frame
George Costigan
Max Capricorn
Geoffrey Palmer
Captain Hardaker
Gray O'Brien
Rickston Slade
Debbie Chazen
Foon Van Hoff
Clive Rowe
Morvin Van Hoff
Andrew Havill
Chief Steward
Bernard Cribbins
Wilfred Mott
Jessica Martin
The Queen (voice)
Johnathon Farrell
Ship's Officer (uncredited)