Priced at about $1 million, the Mercedes-Benz SClass Pullman will cost as much as double the top-of-the-line Rolls-Royce, setting it up to become the world's most expensive sedan when it goes on sale next year. By bulking up on elite vehicles, the company is challenging BMW and Volkswagen AG's Audi, as the three vie for the luxury-car sales lead.