Arnold Schwarzenegger — Conan
Grace Jones — Zula
Wilt Chamberlain — Bombatta
Olivia D'Abo — Princess Jehnna
Mako — Akiro
Tracey Walter — Malak
Pat Roach — Toth-Amon
Sarah Douglas — Queen Taramis
Jeff Corey — Grand Vizier