Героите, изпълняващи главните роли в Borderlands Legends, са Brick, Lilith, Mordecai и Roland – цветната компания от първата Borderlands игра; за разлика от нея, а и от нейното наскоро издадено, горещо очаквано и възторжено прието от критиката продължение обаче, играчите управляват и четиримата..