Borderlands est un mélange de FPS et de RPG se déroulant dans un univers futuriste. Prévu sur PC, PlayStation 3 et Xbox 360, le jeu est décrit comme « la rencontre de Diablo et de Mad Max ». Le titre devrait intégrer un mode coopératif à quatre joueurs en ligne.

L'histoire suit le destin de trois personnages; Mordecai, un sniper, Roland, un tueur en soif de vengeance et Lilith, qui possède des pouvoirs incroyables mais qu'elle a des difficultés à contrôler. Ils sont tous venus sur Pandora pour leurs propres raisons, mais alors que cette planète distante devait n'offrir que des opportunités, elle s'est en fait avérée remplie d'aliens aux mauvaises intentions.

Pour se protéger contre un environnement hostile, les humains ont formé des colonies. Construite à partir des débris du vaisseau qui les a amenés ici, l'une de ses colonie s'est appelée New Haven. C'est dans des villes de fortunes comme celles-ci que vous obtiendrez des missions et pourrez acheter des objets.