The New Neanderthals: The Rise of the Gang is the second of a series of stories that build on the story in The Neanderthals Are Back. The book begins after a criminal gang leader learns from the media about the success of a team of Neanderthals who are helping the cops find and capture criminals. He creates a criminal gang of six Neanderthals by obtaining Neanderthals who are part of a workforce developed by the robot company that provided the cops with their team. The gang leader and his associate then train these new recruits to commit crimes, such as robberies and hits for revenge, help criminals escape the police, and undermine the efforts of the New World Neanderthals Force.

The Rise of the Gang describes how this new gang in recruited and trained. Then, they go on their first two assignments. The first is to steal a marijuana shipment from a rival gang. The second is to help the gang leaders collect protection money from store owners. But can the New Neanderthals Gang accomplish these missions successfully? And what happens when they encounter a series of challenges in undertaking both assignments? The Rise of the Gang tells their story.

Future stories in the series describe how the New Neanderthal Gang fares as it undertakes new assignments, has run-ins with the New Neanderthal Force, and encounters new challenges and dangers along the way.