在繁华大都市的夜空下，宇宙海贼战队豪快者的船遭遇身份不明飞船袭击。队员们好不容易降落在城市一角，发现袭击者竟是传说中的宇宙刑警卡邦（大叶健二 饰）。原来豪快者被残虐帝国诬陷，遭到全宇宙通缉。一番对决后，豪快者全员被卡邦逮捕，带到了宇宙警察总裁威霸路（佐野史郎 饰）面前，面临处决。其实卡邦早已察觉到威霸路的阴谋，其真实身份是残虐的爪牙阿修罗达。阿修罗达制造出实力不逊色于卡邦本人的复制品，最终这位宇宙刑警被抓并被送往魔空空间中最为恐怖的魔空监狱。为了营救这位老将，海贼战队的伙伴们开启了凶险的征程……