《无主之地传说》与之前《无主之地》系列的游戏一样,把游戏的故事背景设置在潘朵拉星球,整个故事流程中玩家将会控制2位熟悉的人物角色:女骗子Fiona,以及为Hyperion工作拥有一只智能机械手臂的Rhys。他们都有着自己独特的技能,像是Fiona的机智和伶牙俐齿,Rhys则能通过他的机械手臂黑进各种电子产品的系统中去。