2127年、宇宙ステーション「ミノス」。ポール・マーチャント博士は彼の先祖以来の積年の宿願を果たすため、ロボットアームを操作しパズルボックスを解いてピンヘッドを呼び出すが、その直後、宇宙警備隊に身柄を拘束された。取り調べにあたるリマーに対し、博士は自分の血脈(BLOODLINE)とパズルボックスの歴史を語り始める。若き科学者マーチャントの一族は、代々魔道士との戦いを続けていた。彼の先祖である18世紀の玩具職人・ルマルシャンは、貴族で黒魔術師のデ・リールの依頼でパズルボックスを制作。それが地獄への扉として使用されることを知ったルマルシャンは…。一族の忌まわしい過去の因縁を断ち切るために壮大な舞台を用意し、地球から遠く離れた宇宙空間に魔道士ピンヘッドが現われる。