繁华大都市的夜空下，宇宙海贼战队豪快者的船遭到身份不明飞船的袭击。队员们好不容易降落城市一角，发现袭击他们的乃传说中的宇宙刑警卡邦（大叶健二 饰）。原来豪快者被残虐帝国栽赃，遭到全宇宙范围的通缉。经过一番对决，豪快者全部被卡邦逮捕，抓到了宇宙警察总裁威霸路（佐野史郎 饰）的面前，面临处决。当然卡邦早已敏锐察觉威霸路的阴谋，其真身正是残虐的爪牙阿修罗达。阿修罗达发明了实力不逊于卡邦本尊的复制品，最终这名宇宙刑事被抓住并带往魔空空间最为恐怖的魔空监狱。
为了救出这名老将，海贼战队的伙伴们踏上凶险的征途……