一艘太空巡洋艦墜毀在了黑納斯星球上，這是一個關押著整個銀河系中最邪惡危險罪犯的星際監獄。大部分隊員都在這場事故中遇難，全隊只剩下飛船的駕駛員——星際英雄馬克斯·克勞德，倒黴的廚師傑克和極不配合的指揮官雷克西。他們的任務很簡單，那就是等待救援人員的到來，同時儘自己最大的努力阻止監獄中的囚犯登船，然而這可是馬克斯·克勞德，他總有辦法把事情複雜化。