Alzheimer’s disease (AD) is a multi-faceted neurodegenerative disorder that leads to drastic cognitive impairments culminating in death. Pathologically, it is characterized by amyloid-β (Aβ) plaques, neurofibrillary tangles and neurodegeneration in brain. Complete cure of AD remains elusive to date. Available synthetic drugs only provide symptomatic reliefs targeting single molecule, hence, are unable to address the multi-factorial aspects in AD pathogenesis. It is imperative to develop combinatorial drugs that address the multiple molecular targets in AD. We show a unique polyherbal formulation of Brahmi, Mandukaparni, Shankhpushpi, Yastimadhu, Kokilaksha and Shunthi called ‘Medha Plus’ (MP), conventionally used for improving memory and reducing anxiety, was able to ameliorate cognitive deficits and associated pathological hallmarks of AD. Viability assays revealed that MP prevented Aβ-induced loss of neurites as well as neuronal apoptosis in cellular models. An array of behavioral studies showed that MP was able to recover AD-associated memory deficits in both Aβ-injected rats and 5XFAD mice. Immunohistochemical studies further revealed that MP treatment reduced Aβ depositshpi and decreased apoptotic cell death in the hippocampus. Enzymatic assays demonstrated anti-oxidative and anti-acetyl cholinesterase properties of MP especially in hippocampus of Aβ-injected rats. An underlying improvement in synaptic plasticity was observed with MP treatment in 5XFAD mice along with an increased expression of phospho-Akt at serine 473 indicating a role of PI3K/Akt signaling in correcting these synaptic deficits. Thus, our strong experiment-driven approach shows that MP is an incredible combinatorial drug that targets multiple molecular targets with exemplary neuroprotective properties and is proposed for clinical trial.