Borderlands tiene lugar en el planeta Pandora, un lugar rico en minerales valiosos. La Dahl Corporation, una de las poderosas megacorporaciones que dominan planetas enteros, envía numerosas naves colonizadoras para establecer asentamientos y explotar estos recursos. Para llevar a cabo las operaciones mineras, la corporación transporta una gran cantidad de convictos al planeta.