La pression monte au sein du Bureau de Recherche et de Défense du Paranormal, alors que sont découverts les plans secrets des soviétiques pour mettre la main sur des armes occultes des nazis. Varvana, en charge de du département des affaires occultes soviétiques, pousse ses agents à répondre au moindre de ses caprices. Hellboy lui est envoyé en mission qui mènera au fameux épisode de ses aventures au Mexique...