V Barbarian Souls je vaším úkolem pozabíjet všechny barbary, kteří se vydali obsadit všechny vesnice a pozabíjet jejich obyvatele. Vaším hlavním vybavením bude meč, se kterým se budete v soubojích ohánět, a štít, který vám poslouží jako obrana při vykrývání nepřátelských úderů. K dispozici budete mít i nějaké lahvičky, které vám doplní zdraví. V každé úrovni máte za úkol pobít určitý počet nepřátel.
Soubojový systém je inspirovaný sérií Dark Souls. Nepřátelé jsou chytří a nebezpeční a jejich útoky pro vás mohou být velice smrtelné. Stejně tak jste omezeni staminou, a proto nemůžete bezhlavě útočit, jinak vám dojdou síly.