Zlý čaroděj Drax touží po princezně Marianě a lidem z Jeweled City přísahá zkázu, pokud ji nedostane. Souhlasí však s jednou podmínkou, že bude princezna propuštěna, pokud se najde bojovník, který dokáže porazit jeho démonické stráže. Vše se zdá být ztraceno do doby, než přijde ze zapomenutých severských pustin neznámý barbar, který mistrně ovládá svůj velký meč. 

Hra je remakem bojovky Barbarian z roku 1987. Hra přináší nové vylepšené grafické zpracování postav a pozadí. Vybrat si můžete z několika grafických setů, které přinášejí jiný zážitek. Hra po herní stránce zůstává stejná jako předchůdce.