The Cooperative Non-orthogonal multiple access (C-NOMA) technique has been considered as a promising solution to improve the coverage extension and transmission reliability. But due to the unavailability of perfect channel state information in dual hope network, transmission link becomes unreliable, and difficulty in decoding also arises in the successive interference cancellation (SIC) process at destination users. To solve this problem, this contribution develops and investigates a joint buffer-aided multi-relay cooperative NOMA scheme (BAN-PRS) with partial relay selection. More specifically, we examine a model, where the source transmits the message to two NOMA users via the best relay node selected from a set of half-duplex (HD) amplify and forward relays. In this model, information from source to destination is transmitted using the power domain NOMA technique. In between the transmission, a cooperative buffer-based relay network is used, where partial relay selection (PRS) is performed, and based on first-hop channel state information, we choose the best buffer-based relay node. To evaluate the system performance, exact and asymptotic analytical expressions of outage probabilities, maximum packet delay, and throughput are derived in integral form for both the destination users. Additionally, relying on these analytical expressions, we accessed the impact of buffer size, the number of relay nodes, and power allocation coefficients between the destinations on the performance of this cooperative NOMA network. Furthermore, we carry out Monte-Carlo simulations to validate the correctness of this analysis.