Arx Fatalis è un RPG in prima persona che proietta il giocatore in un intrigato e straordinario mondo fantasy. Arx Fatalis offre una trama intelligente sullo sfondo di una intrigante ambientazione medioevale. L'interfaccia facile da usare consente la massima interattività. Arx Fatalis crea uno stato di intensa immersione con il quale il giocatore ha la sensazione che le proprie azioni abbiano una conseguenza diretta sul mondo di Arx.

L'obiettivo del gioco è distruggere il culto segreto di Akbaa, la divinità del caos e della devastazione, impedendone il ritorno nel mondo fisico. In caso di insuccesso, il demone riuscirà a imporre il suo regno di terrore su Arx. Il giocatore dovrà vestire i panni dell'eroe, combattendo all'interno di una fortezza sotterranea con spranghe di legno, spade e oggetti magici per difendersi da creature quali goblin, troll, uomini ratto e altri malvagi avversari. Tuttavia, la forza bruta non garantisce sempre il successo: il giocatore ha a sua disposizione le innovative "azioni a video basate su sistema magico" che lo assistono mentre procede nel gioco. Utilizzando il mouse, è possibile lanciare a mezz'aria rune infuocate. Una combinazione di queste azioni può creare potenti incantesimi che proteggono il giocatore o gli danno l'energia necessaria per sconfiggere i nemici e proseguire la ricerca.