《新約卡戰少女選擇者》在繁华的大都市夜空下，宇宙海贼团的飞船，速度更快，被一艘不明飞船复仇。小队成员试图堵住容易沦陷的城市角落，却发现传说中的宇宙侦探卡邦（大场健二饰）正在向他们报仇。原来，狂妄者被残酷帝国陷害，被全宇宙通缉。一场决斗后，所有的斗士都被卡邦抓获，被抓到了宇宙斗士总裁维巴鲁（佐野四郎饰）面前，面临处决。当然，卡邦早就敏锐地察觉到了维巴鲁的阴谋，他的真身是残忍的爪牙阿修罗陀。阿修罗陀发明了一种复制品，其力量不亚于卡邦的神灵。最终，宇宙罪犯被抓获，并被带到了魔空空间最胆小的魔空监狱。为了营救这位老兵，海盗小队的伙伴们踏上了危险的旅程……