A store clerk and an ice cream truck driver are thrown together when a dying scientist entrusts them with a deadly chemical kept in ice. This chemical will kill every living thing once it melts. They have to take the chemical codenamed 'Elvis' to the next nearest military base while being chased by terrorists who want it to hold the country for ransom.

Major Murphy, a US Army Investigator, has received a new assignment. Sgt. Gammon is suspected of dealing cocaine from his base, and Murphy must gather enough evidence to shut down Gammon and his entire operation. Along with his partner, Lt. Andrews, the Major goes undercover to infiltrate the gang and find out just how far up the chain of command these activities are going.