Barbaria 의 영웅들은 태초부터 여러 가지 무기와 매직들을 사용하며 황폐해진 지구위에서의 전투를 벌여왔다. 그들의 유일한 목적은 악마 사우그(Zaugg) 의 야심을 꺾는 것이며 그들의 정체와 그들의 임무, 그리고 그들이 하려고 하는 것 들을 알아내는게 목적이다.
각각의 모든 캐릭터의 스토리와 목적을 퀘스트 모드를 이용하여 발견한다.
각각의 캐릭터를 전투를 통하여 그들의 기술과 마법공격술을 개발시킨다.
멀티 플레이어에서는 1-4인이 8명의 적들과 함께 한 화면 안에서 전투를 벌일수 있다. 각 캐릭터에게 주어지는 퀘스트등을 따라서 모험을 시작한다.