Tytułowa Arx jest planetą pozbawioną energii słonecznej. Życie na jej powierzchni stało się niemożliwe i aby przetrwać, jej mieszkańcy osiedlili się w głębokich podziemiach, w pobliżu jądra planety dostarczającego życiodajnego ciepła. Wśród inteligentnych ras żyją tu m.in.: krasnoludy, gobliny i ludzie. Do tych ostatnich zalicza się główny bohater gry - więzień, który nie pamięta nic ze swojego dotychczasowego życia, nawet własnego imienia. Ucieczka z więzienia to dopiero początek wyzwań, jakie przed nim stoją. W czasie swojej przygody zmierzy się z wieloma wysłannikami sił Zła, a przede wszystkim - dowie się, kim tak naprawdę jest.