完璧マッスル・スパークによって、キン肉マンはサタンクロスとの戦いに勝利した。次なる戦いの地は大阪城内だが、フェニックスの挑発に乗ったキン肉マンたちは、そこへつながる地下迷宮に挑戦することになってしまう。迷宮へ向かうキン肉マンに、サムソン・ティーチャーは、何故か自分にトドメを刺すように言う。