The calculated distance (air line) between Paignton and Plymstock is approximately 24 miles respectively 38 kilometers.
By car or train, the actual journey to Plymstock is certainly longer, as only the direct route (as the crow flies) between Paignton and Plymstock has been calculated here.