They find the town being pillaged by Sand Pirates who are trying to steal the town's remaining water. The Vault Hunters having been notified of a secret treasure travel to Oasis, a small ocean side town that suffered the same affects as the Parched Fathoms from the first game.
The story begins with Marcus telling another story to an orphan boy about The Treasure of the Sands. The level of the initial area is set when the town of Oasis is first visited, but in Normal Mode is at least 15 and at most As spoken by Marcus Kincaid at the start of the DLC: Legends speak of Captain Blade's Lost Treasure of the Sands, of a prize so great that men would turn the sands red in pursuit of it of a pirate queen, courageous and deadly, who would stop at nothing to find it of a monstrous Leviathan of the Vault Hunters who journeyed to the desert town of Oasis, not knowing the horrors that would befall them.