Barbarian est un jeu de combat sur GBA. 8 personnages aux capacités et armes propres peuvent ainsi affronter de nombreux ennemis dans dix arènes différentes. L'environnement 3D est interactif : de nouvelles zones peuvent être découvertes en lançant les adversaires contre certains murs et certaines portes.