Natasha Henstridge as Lt. Melanie Ballard

Ice Cube as James 'Desolation' Williams

Pam Grier as Commander Helena Braddock

Jason Statham as Sgt. Jericho Butler

Clea DuVall as Bashira Kincaid

Joanna Cassidy as Dr. Arlene Whitlock

Richard Cetrone as Big Daddy Mars

Rosemary Forsyth as Inquisitor

Liam Waite as Michael Descanso

Duane Davis as Uno

Lobo Sebastian as Dos

Rodney A. Grant as Tres

Wanda De Jesus as Akooshay

Peter Jason as Engineer McSimms

Doug McGrath as Benchley

Rick Edelstein as Zimmerman

Rex Linn as Yared

Michael Krawic as Man in the Rover

Robert Carradine as Rodale

Eileen Weisinger as Woman Warrior

Marjean Holden as Young Woman

Matt Nolan as Miner

Charlotte Cornwell as Narrator (voice)

Danielle Burgio as Local Lady Cop (uncredited)

Lena Milan as Hand-Double (uncredited)

Damon Caro as Shape-Male Intern (uncredited)

Christopher Allen Nelson as Demon Miner (uncredited)