新德克萨斯星球上恶魔斯坦佩德纠集贪婪邪恶特克斯赫克斯及一群无赖恶棍胡作非为妄图统治新德萨斯，银河系派一位叫布雷斯塔警长和一位叫JB女法官到新德克萨斯维护治安。布雷斯塔师父萨满在帮助下获得了四种神力：鹰眼睛、熊力量、狼耳朵、豹速度，又找到了一位得力帮手—变形马，正邪之间展开决战。布雷斯塔紧急关头以神力战胜了斯坦佩德，铲除了邪恶势力，使新德克萨斯居民得为安居乐业。

香港科技龙头的千金遭神秘人绑架，羁押在一座名叫“恶魔车站”的黑狱。越狱专家布雷斯林和王牌特工罗深相继被卷入这场阴谋。种种迹象表明，神秘人与第一部的“海上监狱”脱不开干系，而科技龙头似乎也与“海上监狱”有着关联。为了查明真相，救出爱人，布雷斯林和罗深强强联手，硬汉组团深入黑狱，上演终极越狱大战。