Robert Urich
Jason
Mary Crosby
Princess Karina
Michael D. Roberts
Roscoe
Anjelica Huston
Maida
John Matuszak
Killjoy
Ron Perlman
Zeno
John Carradine
Supreme Commander
Natalie Core
Nanny
Jeremy West
Zorn
Bruce Vilanch
Wendon
Alan Caillou
Count Paisley
Marcia Lewis
Frog Lady
Daryl Keith Roach
Fitzcairn / Prisoner
Robert Symonds
Lanky Nibs
Gary Brockette
Percy the Robot
Rockne Tarkington
Patch
Ian Abercrombie
Hymie
Dolores Albin
Old Karina
Hank Worden
Elderly Jason
Bonnie Campbell-Britton
Dara
Carmen Filpi
Vendor
John Gillespie
Dogbite
Patty Maloney
Waitress
Shane McCamey
Templar Crewman
Ralph Meyering Jr.
Templar Crewman
Myron Natwick
Karina's Father
Raymond Skipp
Doper
Debra Troyer
Blonde Girl
Diana Webster
Seamstress
Richard Young
Debs
Sander Johnson
Political Prisoner
Steffen Zacharias
Prisoner
Lloyd Gordon
Dancer (uncredited)
Marian Green
Fighter at Pirates' Den (uncredited)
Jean Malahni
Fighter at Pirates' Den (uncredited)
Ira S. Rosenstein
The Monk (uncredited)
Ron Taylor
Pimp Robot (voice) (uncredited)