Necro Story je ručně malované RPG s tahovými souboji odehrávající se ve fantasy světě. Hráč však nehraje za typického hrdinu, ale za lidského nekromanta, k němuž se připojí duch bílé kouzelnice. Tato nesourodá dvojka musí zjistit, co se stalo s ostatními lidmi a proč je kraj plný démonů a nestvůr. Hra spojuje dark fantasy s odlehčujícím humorem, složeném především z vzájemného hašteření dvou titulních charakterů.

S postavami hráči cestují po světě viděném v izometrické perspektivy, nacházejí truhly s poklady a tajné lokace. Při střetu s nepřítelem se hra přepne do tahového režimu, kde se nekromantova družina utká s protivníkem. Zde přijde na řadu nadání přivolávat nemrtvé, měnit se v démona nebo sesílat mocná kouzla, jichž je celkem dvacet a každé má vlastní vývojový strom. Protagonista také dokáže vytáhnout duši z nepřítele a tím si jej přetáhnout na svou stranu, přičemž své družiníky lze nadále vylepšovat a vybavovat předměty. Při bojích je důležitá správně zvolená skvadra různorodých minionů a taktické využívání předností každého účastníka potyčky.