A sequel to 1987's Barbarian, the player takes on the role of Hegor on a quest to destroy his resilient and nefarious brother, the sorcerer Necron.

Upon returning home at the end of Barbarian and having defeated his evil brother Necron, the High Council decreed that Hegor was not exactly the right person to take the reward of kingship.

Whilst in the busy hamlet of Thelston he encounters a woman thief who claims she saw the barbarian seemingly defeat his brother, except after Hegor left Necron's remaining minions came along, retrieved their master's body and set about resurrecting him.

Taking up arms, Hegor races to again face the challenges ahead, avenge his father's death and put an end to his brother's insidious activities once and for all.

The One praised Barbarian II's graphics, calling them "well animated and colourful" and the backgrounds "well-drawn and detailed", as well as complimenting its "atmospheric" music.