一艘太空巡洋舰坠毁在了黑纳斯星球上，这是一个关押着全部银河系中最险恶危险罪犯的星际监狱。大部分队员都在这场事故中遇难，全队只剩下飞船的驾驶员——星际英雄马克斯·克劳德，倒霉的厨师杰克和极不配合的批示官雷克西。他们的任务很简单，那就是等待救济人员的到来，同时尽自己最大的努力阻拦监狱中的囚犯登船，然而这可是马克斯·克劳德，他总有办法把事情复杂化。