Mobile Ad-Hoc Network (MANET) is a structure less and emerging technology in recent years. Generally, this structure forms a network with nodes with inherent characteristics, including resource heterogeneity, node reliability, etc. In this manuscript, we proposed a Multi-Agent-Based Zone Routing (MAZR) protocol for enhancing the performance of MANET. Our proposed MAZR is works based on the principle of packet forwarding through intermediate and zone leaders. It consists of multiple agents, which include static and dynamic mobile agents. The proposed implementation is done as follows: Initially discovering the zone leader’s .The discovered zone leaders are connected to the communication nodes. The communication nodes and zone leaders are associated for building the network backbones for achieving multicast routing .To the multicast, zone members are connected .The zone managements, backbone and highly mobile nodes are initiated. The proposed MAZR protocol comprises five types of agents: Path agent, Network control agent, Multicast control agent, Network launch agent, and Multicast control agents. The Path agent, Network control agent, and Multicast control agent are static, and Network launch agents and Multicast control agents are mobile. The future protocol's performance is determined using the experimental work based on the evaluation metrics like delay, power consumption, and network lifetime. The obtained results prove the future MAZR is far improved than the Zone-based Hierarchical Link Protocol and Zone Routing Protocol in all aspects and ensures flexibility with versatile multicast service.