The legendary Space Sheriff Gavan is hired to capture the Kaizoku Sentai Gokaiger. However, Gavan himself is captured by Gavan Bootleg and is trapped in the worst prison in the universe. The Gokaigers resolve to rescue the sheriff from the prison and join forces with him to fight Gavan Bootleg.
豪快者們乘著豪快帆船航行途中,後方突然出現一艘巨大宇宙船。上頭站著一名穿著閃著銀白光輝戰服的人,而他正是威名全銀河的「宇宙刑事.卡邦」。卡邦以壓倒性的實力擊敗豪快者,並將其以海賊之名逮捕。然而,卡邦卻捲入了宇宙殘虐帝國的陰謀之中,殘虐開啟了「魔空空間」,將卡邦囚禁於「魔空監獄」中。瑪貝拉斯回憶起了幼年時期曾為卡邦所救,便毅然決然地帶著豪快者們闖入魔空空間解救卡邦。