Akcja gry Barbanan 2 rozgrywa się bezpośrednio po udanej walce ze złowrogim Draxem, który schronił się w swojej tajnej siedzibie głęboko podziemnym lochu swojego czarnego zamku. Gracz wybiera postać barbarzyńskiego wojownika lub księżniczki Mariny, która również jest biegła w szermierce, i podąża za Draxem do jego podziemnej kryjówki, aby go zniszczyć raz na zawsze.

Wewnętrzna forteca Draxa jest osiągalna po pokonaniu trzech wypełnionych pułapkami poziomów: krajobrazów pustkowi, jaskiń i samych lochów. Każdy poziom składa się z około 28 ekranów, połączonych ze sobą, aby utworzyć mapę. Postać gracza przemieszcza się w lewo i prawo, a także przechodzi przez drzwi, które pojawiają się z tyłu ekranu. Ponieważ orientacja następnego poziomu zmienia się przy wejściu do niego, duży miecz stale wskazuje na północ, co ułatwia mapowanie kolejnych lokacji.

Na każdym z trzech poziomów znajdują się dwa magiczne przedmioty, które są niezbędne do ukończenia zadania, zapewniają lepszą odporność na obrażenia, odblokowują określone sekcje lochu oraz klejnot, który jest używany do uzyskania dostępu do najbardziej wewnętrznej części kryjówki Draxa. Dodatkowe życia można znaleźć w postaci ukrytych bonusów.

Podróż przez posiadłość Draxa pełna jest niebezpieczeństw: krajobraz przerywają strumienie kwasu i dziury w ziemi, przez które trzeba przeskoczyć. Każdy poziom zamieszkują również sześć różnych rodzajów potworów, które różnią się od małych trolli, których można kopnąć w głowę, znanych z oryginalnej gry Barbarian, do olbrzymiego, krwiożerczego Dungeon Mastera.

Barbarian 2 to imponujący produkt: kolorowe ustawienia, dbałość o detale, duże postaci i niesamowita animacja stanowią wizualną ucztę, a muzyka i efekty dźwiękowe są na równi z grafiką. Brak swobody ruchu i ograniczona liczba działań bojowych - teraz jest ich tylko cztery - czasami sprawiają, że Barbarian staje się trochę frustrujący: kiedy barbarzyńca zostaje przyparty do ściany przez szczególnie złośliwe stworzenie, trudno mu się uwolnić lub zrobić skuteczne kontraruchy. Ponadto, umiejscowienie komendy Tum around w tym samym położeniu dżojstika co niski cios, okazuje się prawdziwym bólem. Po uderzeniu, zwolnienie przycisku ognia w przygotowaniu do następnego ruchu powoduje, że barbarzyńca odwraca się w niewłaściwą stronę. Podobnie, naturalny instynkt ucieczki podczas ataku jednego z większych stworzeń, ciągnięcie dżojstika w dół, ma ten sam efekt. W wyniku paniki, dostaniesz niezłą łupaninę.