Με αφορμή τις εμφανίσεις ενός μυστηριώδους πλάσματος, ο Hellboy καλείται να ταξιδέψει στην παγωμένη ερημιά, για να ρίξει φως στην υπόθεση. Εκεί θα συναντήσει μια ομάδα ειδικών επιστημόνων της ομάδας BPRD και τελικά θα έρθει αντιμέτωπος με το τέρας.