修道院で食事係を務めるドジな男ナチョは、孤児たちに美味しい食事をさせたい一心で、幼いころから憧れていたルチャ・リブレの覆面レスラーになる。相棒のスティーブンとともに厳しい特訓を積んだ後、修道院には秘密でリングに上がるナチョ。彼らは連戦連敗を重ねながらも、チャンピオンのラムセスと戦うチャンスを手にする。果たしてナチョは試合に勝てるのだろうか！？
人類への復讐心から地上を魔物の世界へ変えようと企む“ブラッドクイーン”こと最強の魔女ニムエ。極秘の超常現象調査防衛局（B.P.R.D.）の最強エージェント・ヘルボーイは、地球を守るべく決死の戦いを挑むが、彼女の魔力により世界を滅亡させてしまうほどのパワーを手にいれてしまう。やがてバトルは天変地異へとエスカレートする。