地球史上最大的危機！征服了宇宙中無數星球的宇宙帝國“殘格古”這次要拿下的目標是地球！幸好，地球上有34支保護世界的和平以及人民的笑容的超級戰隊！！面對戰力強大的帝國，戰隊英雄們雖然集合了所有的力量將之擊敗。卻也因此失去力量，全都化為了傳說。在“傳說大戰”結束多年後，有壹群繼承了34支超級戰隊的力量，追求著冒險和浪漫的了不起的年輕人們為了尋找宇宙最大的寶藏來到了地球。並且在因緣際會下向卷土重來的殘格古帝國舉起了反旗！他們的名字就是－“海賊戰隊豪快者”！！透過連者之鑰的力量，可變身為過去的超級戰隊戰士。在變身後成員彼此均以本名稱呼（但豪快綠則是以通稱“博士”稱之）。
豪快者們突然受到宇宙刑事卡邦追擊，被捕的他們其後被送往刑場處死，但這其實是卡邦為了引出宇宙警察內鬼的計策。不過，假扮宇宙警察總裁的魔空監獄監獄長阿修羅達早有準備，他利用卡邦的復制品——卡邦Bootleg打敗卡邦本人，並把他拉進魔空空間。
阿修羅達因為繼承了魔空首領堂·霍拉之血，所以需要折磨仇敵卡邦來激活血統，以此恢復魔空空間的威力。而瑪貝拉斯在逃離刑場時聽到卡邦的口頭禪後，得知他便是自己的當年的救命恩人。為了報恩，在曙四郎和青梅大五郎的指引下，瑪貝拉斯與眾豪快者前往關押卡邦的魔空監獄……