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