The story in this Chuck Rock game takes up a little while after the end of the first game. After Chuck Rock rescued his woman, Ophelia Rock, from the T-Rex bully Gary Gritter, Chuck and Ophelia had a son, named Chuck Junior. Chuck senior works in a factory, where he develops great skill at carving automobiles out of stone. A rival manufacturer becomes jealous of Chuck's abilities and kidnaps him. Now it is up to Junior to rescue his father.

Chuck Rock II was notable for its Acid jazz soundtrack. The end credits thank various contemporary Acid jazz bands, presumably listing them as influences.

Around the time of the game's release, Core commissioned a comic strip in the long-running UK children's magazine LookIn, centering on the day-to-day lives of Chuck, Ophelia and Junior. As a meta-referential joke, Chuck Jr owned a 'SteggaDrive' console, as a reference to the Genesis' European Mega Drive name. A year later the magazine was closed (after almost 25 years), and the final strip saw Chuck being swept away from his boat, presumed dead but washing up on a tribal island and being revered as a God - as an inexplicable comic touch, mourners at his 'funeral' included then-Prime-Minister John Major.