Acetylcholinesterase (AChE) inhibitors increase the retention of acetylcholine (ACh) in synapses. Although they alleviate cognitive deficits in Alzheimer’s disease, their limited benefits warrant investigations of plant extracts with similar properties. We studied the anti-AChE activity of Convolvulus pluricaulis (CP) in a zebrafish model of cognitive impairment induced by scopolamine (SCOP). CP is a perennial herb with anti-amnesiac and anxiolytic properties. It contains alkaloid, anthocyanin, coumarin, flavonoid, phytosterol and triterpenoid components. Isoxazole (ISOX) was used as a positive control for AChE inhibition. CP-treated 168 hpf larvae showed a similar pattern of AChE inhibition (in the myelencephalon and somites) as that of ISOX-treated larvae. CP was superior to ISOX as evidenced by the retention of avoidance response behavior in adult zebrafish. Molecular docking studies indicated that ISOX binds Ser203 of the catalytic triad on the human AChE. The active components of CP—scopoletin and kaempferol—were bound by His447 of the catalytic triad, the anionic subsite of the catalytic center, and the peripheral anionic site. This suggested the ability of CP to mediate both competitive and non-competitive modes of inhibition. Surprisingly, SCOP showed AChE inhibition in larvae, possibly mediated via the choline-binding sites. CP + SCOP induced a concentration-dependent increase in AChE inhibition and ACh depletion. Abnormal motor responses were observed with ISOX, CP, ISOX + SCOP, and CP + SCOP, indicative of undesirable effects on the peripheral cholinergic system. Our study proposes the examination of CP, SCOP, and CP + SCOP as potential AChE inhibitors for their ability to modulate cognitive deficits.