ステージを熱く盛り上げていたメタルバンド「アイアンパピー」の公演ハイライト、炎のパフォーマンス中に、ボーカル兼ベースのチョン・チョルの長い髪が燃えてしまう事件以降、ファンの足が途絶えてしまうリーダーのチョン・チョル、ギタリストのジェビ、そしてドラマーのジェイブロ。そんな彼らの前に現れたメタルの神「オジヌン・オズボーン」は、ブラックホールへの道案内をし、処女鬼に髪をもらって公演をしろと言う。こうして、むやみに鬼の髪を探す冒険に出る「アイアンパピー」。道中で様々な鬼を退治しながら、どん底だった自信も徐々に充電していく。しかし、最後の関門でメンバー間の葛藤が爆発し、さらに追い打ちをかけるようにアコースティックギターの封印危機に直面する。果たして彼らは、険しい旅路の中で処女鬼の髪をもらい、最高にクールなヘッドバンギング公演を披露することができるだろうか？