The game was released in North America in 2002, and in Europe in December 2003.

The Japanese title is Warrior Blade: Rastan vs. Barbarian.

The characters each have alternate costumes, which, depending on which the player chooses, may change their default weapon.

The game plays much like Power Stone with its arena-style gameplay.

A scaled-down version of Barbarian was originally planned for release on the Game Boy Advance, but was later canceled.