Wydarzenia gry odbywają się w fantastycznym świecie nazwanym “Mirda”, gdzie magia i nadprzyrodzone zdolności są na porządku dziennym, a technologia w dużej mierze oparta jest na magicznych narzędziach tworzonych przez specjalizujących się w tym rzemieślników.
Tytułowe “Necroheaven” czyli miejsce w którym zaczynamy rozgrywkę to swego rodzaju Necropolis, skrywające stowarzyszenie nekromantów użytkujących czarną i zakazaną magię. Znajduje się głęboko w podziemiach jaskini nazwanej “Styx” leżącej pod królestwem “Sanctis”, czczącego najwyższą Boginię ładu “Sirilde”.
W wyniku pewnych wydarzeń (Szczegóły poniżej), królestwo ładu dowiaduje się o istnieniu podziemnego stowarzyszenia i postanawia je zniszczyć.
Gracz trafia na początku do Necroheaven, gdzie pozna wszystkie główne postaci oraz zostanie wprowadzony do mechanik gry.
Gra przeprowadzi nas przez łącznie 4 akty oraz epilog:
Epilog odbywa się w miejscu ostatecznego starcia, gdzie po wygranej walce ujawniony zostanie największy sekret oraz źródło całego zamieszania. To tutaj przyjdzie podjąć nam ostateczną decyzję, która zaważy o losach świata.