Pagan Online est un hack-and-slash proposant des combats difficiles et dynamiques, le tout dans un univers fantastique inspiré par les mythes pré-chretiens. Les joueurs s'opposeront alors à des hordes d'ennemis sauvages et d'anciens dieux en quête de vengeance.