Beholgar je akční plošinovka zasazená do fantasy světa ve stylu meč a magie, kde musí hrdinný svalovec bojovat se silami zla. Mocný černokněžník totiž přečetl řádky z prokleté knihy a přivolal na zemi démony. Barbar jménem Beholgar popadne meč a vydává se zachránit svět před hrozbou.

Hra je zpracovaná v retro pixelartovém vizuálu upomínajícího na 16-bitovou éru. Hráči navštěvují klasické fantasy lokace jako jsou sluje, hvozdy a hrady, bojují s příšerami kombinací zbraní na blízko i na dálku a vyhýbají se pastem při cestě. Beholgar obsahuje i drobné prvky převzaté z metroidvania žánru, kdy se hrdina učí nové schopnosti, získává zbraně, amulety, kouzla nebo prsteny, s nimiž se snáze vypořádává s nástrahami.