繁華大都市的夜空下，宇宙海賊戰隊豪快者的船遭到身份不明飛船的襲擊。隊員們好不容易降落城市一角，發現襲擊他們的乃傳說中的宇宙刑警卡邦（大葉健二 飾）。原來豪快者被殘虐帝國栽贓，遭到全宇宙范圍的通緝。經過一番對決，豪快者全部被卡邦逮捕，抓到了宇宙警察總裁威霸路（佐野史郎 飾）的面前，面臨處決。當然卡邦早已敏銳察覺威霸路的陰謀，其真身正是殘虐的爪牙阿修羅達。阿修羅達發明了實力不遜於卡邦本尊的復制品，最終這名宇宙刑事被抓住並帶往魔空空間最為恐怖的魔空監獄。　　為了救出這名老將，海賊戰隊的伙伴們踏上凶險的征途……