豪快者們突然受到宇宙刑事卡邦追擊，被捕的他們其后被送往刑場處死，但這其實是卡邦為了引出宇宙警察內鬼的計策。不過，假扮宇宙警察總裁的魔空監獄監獄長阿修羅達早有準備，他利用卡邦的復制品——卡邦Bootleg打敗卡邦本人，并把他拉進魔空空間。阿修羅達因為繼承了魔空首領堂·霍拉之血，所以需要折磨仇敵卡邦來激活血統，以此恢復魔空空間的威力。而瑪貝拉斯在逃離刑場時聽到卡邦的口頭禪后，得知他便是自己的當年的救命恩人。為了報恩，在曙四郎和青梅大五郎的指引下，瑪貝拉斯與眾豪快者前往關押卡邦的魔空監獄……