Victor Webster as Mathayus

Ellen Hollman as Valina Reskov

Barry Bostwick as Sorrell Reskov

Will Kemp as Drazen

M. Emmet Walsh as Gorak

Brandon Hardesty as Boris

Esmé Bianco as Feminina

Rodger Halston as Roland

Lou Ferrigno as Skizurra

Royce Gracie as Anngar

Roy Nelson as Roykus

Don Wilson as Gizzan

Antonio Silva as Cronkus

Eve Torres as Chancara

Grant Elliott as Larvata

Michael Biehn as King Yannick

Rutger Hauer as King Zakour

Leigh Gill as Chief Onus

Lindsay May Heathcote as Roland's Babe

Stephen Dunlevy as Bogdan