In this paper we investigate downlink performance in a non-orthogonal multiple access (NOMA) based vehicular communication network. In contrast to the previous works wherein the vehicles are simply assumed to be located anywhere in the coverage area, we consider practical cases where vehicles are located on a system of roads. We then adopt a system model based on Poisson Line Cox Point (PLC) processes, where the road system is represented through a Poisson Line (PL) Process. Vehicles ordered according to their distances to their corresponding roadside units (RSUs) are then served by using power domain NOMA. Adopting analytical tools from the stochastic geometry, we then analyse the outage performance of the system. Numerical results corroborate our analysis and demonstrate how the system settings influence the considered NOMA based V2X network.