Jag spelade detta spel tillbaka i mitten av 90-talet, i Amerika, och jag är ganska säker på att det var för DOS.
Saker jag minns:
Jag har aldrig regnat ut kontrollerna, så jag blev inte tillräckligt långt för att kunna ge mer detaljer.
Det låter väldigt mycket som Witchaven eller uppföljaren Witchaven II, båda baserade på Duke Nukem-motorn. Här är en skärmdump från Witchaven II, komplett med fireball och "spiked-flail-ball weapon thing":
Omslagen matchar inte helt din beskrivning, men det finns tillräckligt med likhet att jag föreslår en av dem som svar.
Läs andra frågor om taggar story-identification horror Kärlek och kompatibilitet Skor Gear 12 Stjärntecken Grunderna