Twenty-six new Perodua Myvi and Viva cars kept in the company's warehouse in Puchong Jaya were destroyed in a fire today.