The storyline takes place in a vast desert that used to be an ocean. Captain Scarlett, a sand pirate captain, works with the player to search for Captain Blade's Lost Treasure of the Sands, whilst repeatedly informing the player that she will eventually betray them. It also introduces new raid bosses like "Hyperius the Invincible" and a new hovering vehicle, the Sandskiff, which can only be driven in the DLC areas.