レニーは銀河共和国の軍人だったが、わけあって退役し、今は最強のバウンティーハンターとして銀河中にその名を轟かせていた。そんなある日、ターゲットの凶悪宇宙犯罪者メラクの捕獲のために独立星系惑星マズーに訪れるが、メラクは犯罪者たちが最も恐れ、脱走は不可能とされるアルカディアス刑務所に収監されていた。レニーはアルカディアス刑務所に潜入しメラクを奪還するためにアルカディアス刑務所の脱出ルートを唯一知っている盗人のザビと協力しアルカディアスに潜入するが、そこはレニーに恨みを持つ犯罪者の巣窟でもあった。果たしてレニーは無事生還できるのか!