Film, insanların dünyası ilə fantastik yaratıqlarla dolu bir dünya arasında sıkışıp qalan Hellboy'un hansı tərəfə mənsub olduğunu tapmaq üçün çalışarkən, King Arthur dövründə yaşayıb Merlin'in güclərini oğurlamış pis cadu Nimue'nin insanlığa açdığı müharibəni dayandırma cəhdi üzərində qurulur.