Untuk mengembalikan kebebasan kepada rakyat anda, anda, sebagai pejuang yang paling berani dan paling berani, harus pergi ke dunia gelap dan bertempur dengan orang yang menyebarkan kegelapan ke negeri anda. Selari dengan dunia kita, ada yang gelap, hampir sama dengan kita dengan kota, benua, negeri, tetapi kegelapan berkuasa di sana. Anda telah menemui sebuah portal yang membawa anda ke negeri-negeri yang tidak menyenangkan dan memulakan perjalanan melaluinya sehingga anda sampai ke pelumba berdarah Eidolon, yang merupakan penyebab masalah yang menimpa rakyat anda. Anda akan mengunjungi Eropah gelap dan mengunjungi Mesir kuno, di mana masa telah berhenti dan negara ini diperintah oleh Firaun yang zalim yang jahat. Lawan monster ketika mereka membentuk tentera penjahat di Hexen II.