Untuk mengembalikan kebebasan kepada orang-orang Anda, Anda, sebagai pejuang paling berani dan paling berani, harus pergi ke dunia gelap dan bertarung dengan orang yang menyebarkan kegelapan ke tanah Anda. Sejalan dengan dunia kita, ada yang gelap, hampir sama dengan kita di kota, benua, negara bagian, tetapi kegelapan menguasai di sana. Anda telah menemukan portal yang membawa Anda ke tanah yang tidak menyenangkan dan memulai perjalanan melaluinya sampai Anda mencapai pengendara berdarah Eidolon, yang merupakan biang keladi dari masalah yang menimpa rakyat Anda. Anda akan mengunjungi Eropa yang gelap dan mengunjungi Mesir kuno, di mana waktu telah berhenti dan negara tersebut diperintah oleh firaun tiran yang jahat. Lawan monster saat mereka membentuk pasukan penjahat di Hexen II.