Hellboy director Guillermo del Toro posted the following on the message boards at Del Toro Films:
A quick, mini-item to keep you up to speed: A deal has been finalized with KONAMI for a HELLBOY video game based on the movie version of the characters and world. Expect new monsters, new villians (and the return of one of our favorite ones) and a new storyline. Mike Mignola and myself are now in discussions to come on board as consultants- Hope it happens.
We wonder if this game will be released when Hellboy 2 hits theaters, or perhaps it will be available sooner.
Source: Del Toro Films