Game ini membawa pemainnya ke dalam sebuah petualangan baru dari Hellboy, tokoh yang diangkat dari komik berjudul sama. Kamu harus menggunakan strategi untuk menyelesaikan setiap level yang ada. Selain berperan sebagai Hellboy, kamu juga bisa memilih Abe Sapien dan Liz Sherman dalam mode kerjasama.