Has it had a video game before? : That’s a big, fat no.
Was it good? : See above.
A good game should play something like: Devil May Cry / Bayonetta
Nazi vampires, adult plots, guns, and incredible outfits? How come no one has created a game based off of Hellsing yet? The story is violent, vibrant, and interesting, while Hellsing himself is a great character, enough to sustain a plot (either original or that follows any of the OVAs, manga or series). We want violence, stylish movement, hardcore difficulties, mild puzzle elements and big battles. Come on, already!