Borderlands zeichnet ein düsterer und schmutziger, an Cel-Shading erinnernder Grafikstil mit starken Kontrasten und vielen Effekten aus, was für einen leicht surrealen Look sorgt. Da das Spiel in der Originalversion drastische Gewaltdarstellungen enthält, wurde es für den deutschen Markt entsprechend geschnitten.Diese entschärfte Version hat von der USK trotz der comicartigen Grafik die Einstufung „Keine Jugendfreigabe“ erhalten und darf daher in Deutschland nicht an Jugendliche unter 18 Jahren verkauft werden.
Pandora ist ein trostloser Planet mit zynischen Bewohnern, die inmitten von Wüsten, Zerstörung, Monstern und Müllbergen ihr Dasein fristen. Die Spielwelt und die in ihr lebenden Charaktere sind gezielt überspitzt und klischeehaft, schwarzer und kruder Humor sind vorherrschend.
Die Story führt den Spieler von der Ortschaft Fyrestone über weite Ödnis, staubige Wüsten und zerklüftete Gebirgsregionen in Richtung Kammer. Hierbei besucht er auch die Hauptstadt des Planeten, New Haven, und attackiert später sogar einen Außenposten der Crimson Lance, einer schwerbewaffneten Spezialeinheit.