繁华都市的夜空下，宇宙海贼队刚鬼寺的飞船遭到了不明飞船的袭击。队员们最终降落在城市的一角，发现袭击他们的人正是传说中的太空侦探卡邦（大场健二饰）。原来，幸福一被残酷的帝国陷害，被全宇宙通缉。经过一场决斗，所有英雄都被卡邦逮捕，当着宇宙警察局长维巴鲁（佐野四郎饰）的面，面临处决。当然，卡邦已经敏锐地察觉到了维巴鲁的计划，而他的真实身份就是残忍的同谋阿苏拉达。阿修罗达发明了一个复制品，其力量不亚于卡邦本人。最终，这个宇宙罪犯被抓获，并被关进了魔法空间中最恐怖的魔法天牢。为了营救这位老兵，海盗队的小伙伴们踏上了危险的旅程……
