Borderlands Legends permet aux joueurs de contrôler les personnages de Borderlands (Mordecai, Lilith, Brick et Roland) et de venir à bout de vagues d'ennemis – au fil de missions aléatoires – en utilisant un « système de couverture stratégique ».
Il est possible de collecter de l'argent dans ce titre, de gagner des points d'expérience, d'acheter de nouvelles armes, d'améliorer nos personnages, et de débloquer 36 pouvoirs et capacités uniques.
D'après ses développeurs, ce titre mélangeant Action-RPG et jeu de stratégie s'appuie sur « un gameplay isométrique addictif' » et utilise « des commandes tactiles intuitives et une interface astucieuse ».