You need to have access to Sanctuary III in order to access Arms Race. You are probably LVL 13 when you reach this point in the game. You can also skill the prologue of Borderlands 3 by creating a LVL13 character.