Đại Nam thần quái truyện được viết theo thể loại truyền kỳ, một loại văn học có nguồn gốc từ Trung Hoa. Trong truyện truyền kỳ các nhà văn thường dùng yếu tố kỳ ảo quỷ dị làm phương thức thể hiện, qua đó phản ánh những biến cố cũng như sự kiện của cuộc sống đời thường đương thời. Tác giả Trương Lang đưa yếu tố thần ma quỷ quái vào tác phẩm của mình ngoài việc phản ánh nỗi sợ hãi của con người trước những hiện tượng kì bí mà khoa học chưa lý giải được, cũng là muốn mượn những sự vật sự việc hư hư thực thực của thế giới quỷ ma để nói lên những câu chuyện về con người và qua đó thể hiện nỗi ưu thời mẫn thế. Trong tập truyện có những truyện thuần về ma quỷ (người kết hôn với ma, hồ ly, linh thể chuông đồng, hồn sách, ma chim…) và có những câu chuyện kết hợp giữa ma quái và huyền sử (truyện về cận thần của Hồ Quý Ly, Hưng Đạo vương và bản đồ trận chiến trên sông Bạch Đằng…); đều là những truyện có yếu tố kỳ ảo khá đặc sắc. Trương Lang đã sử dụng một cách khá khéo léo những câu chuyện huyền sử, lồng ghép sự kỳ ảo để tạo nên sức hấp dẫn cho những tác phẩm của mình.