One day, the three self-described Teen Angels, Brenda (brunette), Dee Dee (African-American) and Taffy (blond) found a caveman encased within a prehistoric block of glacial ice, and they set him free. Turns out, their newfound companion came in handy when they needed muscle while solving mysteries.

For as long as crime boss Albert Mendoza (Everett Sloane) has been running a notorious ring of hired hit men, District Attorney Martin Ferguson (Humphrey Bogart) has been hunting him down. But Ferguson cuts a deal with Mendoza's henchman Joe Rico (Ted De Corsia), and the mob boss is finally arrested. However, Rico dies mysteriously before he can testify against Mendoza.