這次新作的劇情延續《邊緣禁地傳說》，地點依舊是在潘朵拉星球上。遊戲新增了兩個主角人物Fiona和Rhys，玩家則需要扮演其中的Rhys。故事開始時Fiona和Rhys被捲入了保險庫鑰匙保管權的風波之中。最後Rhys發現了集團爭奪者Vasquez在潘朵拉星球關於保險庫鑰匙的秘密交易，因此讓他想盡辦法來找到鑰匙。