You will have to obtain a transit visa from Saudi embassy through an agent. The agent will ask you to provide a copy of the rental contract and original No Objection Certificate from the car owner (Rental Company) before processing your application.