Janyse Jaud as Shandala / Stripper #1 (voice) Kirby Morrow as Raimi / Boat Thug #2 (voice) Michael Dobson as Oran / Thug #1 (voice) Colin Foo as Kamimura (voice) David Kaye as Lear (voice) William B. Davis as Benjamin Palmer (voice) Brooke Burgess as Gabriel / Dmitri / Monk #5 / Pilot (voice) Greg Anderson as Papa Tui (voice) P.J. Brookson as Sandra (voice) (as PJ Brookson) Jan Bos as Colonel Keene (voice) Scott McNeil as Mars / Osama (voice) Michael Robinson as General Briggs (voice) Ryan Crocker as Lt. Bravado (voice) Kevin O'Grady as Lt. Charles (voice) Patricia Drake as 'Cielle' (voice) (as Patty Drake)