Cốt truyện trong game Nevaeh xoay quanh một vùng đất giả tưởng bỗng một hôm trở thành bãi chiến trường để các thế lực ác quỷ xâm phạm.