The existence of mankind hangs in the balance as two warring factions of aliens do battle in Mark of the Astro Zombies. The film begins with an invasion of Earth by aliens who plan to turn human beings into zombies. They gather high-level government officials and attempt to get from them certain knowledge and information they will need. A kind race of aliens lands on Earth and decides to try and stop the evil ones from succeeding with their plans.

Escaped murderer Cal Lewis wants revenge for those responsible for him being put away. Enroute from Texas to Las Vegas he crosses paths with young TV news reporter Deidre Holland who quickly becomes his target.

Fresh to Las Vegas with no connections, Nomi Malone takes a job as an exotic dancer. Her talents are quickly noticed by Cristal, a headlining dancer who senses an opportunity to bolster her own act. But Nomi won’t play second fiddle and soon begins her venomous path to the top, ruthlessly backstabbing anyone who gets in her way.

Chris and Bill are called upon for their excellent surveillance record to stakeout a lakeside home where a Mafia trial witness is believed to be heading or already hiding.