The story revolves around B.J.'s quest to stop Dr. Schabbs and his army of mutant prototypes from being released into battlefields. Along the way, he must infiltrate bunkers, terminate key targets, and uncover Nazi plans for chemical warfare.
The gameplay involves navigating through nine levels per episode, with a final boss level at the end of each. The player must kill enemies, activate "push walls," and collect keys to progress. Each level features a unique layout, with objects such as medikits, ammo, and treasures available for points. The game features four weapons, including a knife, pistol, machine gun, and Gatling, each with its own strengths and weaknesses.
The player has multiple lives, and can earn extra lives by finding 1-up items or reaching specific point thresholds. The game ends when the last life is lost, but players can extend their gameplay by completing levels quickly, collecting secrets, and accumulating treasure points.