Court papers say Leno, an avid car collector, bought the Duesenberg and someone else bought the Rolls. The suit says the cars were worth $1.7 million and were in a Manhattan garage for more than 50 years.
Straus died in May at age 88, and the suit says he paid all that was owed to store the cars.
Leno spokesman Dick Guttman had no comment.