Four new trace alkaloids with lycodine-related structures, Lycocasuarinines A-D (1-4), together with seven known analogues (5-11), were isolated from the chloroform extract of Lycopodiastrum casuarinoides. The structures and stereochemistry of 1-4 were elucidated by spectroscopic analysis (IR, UV, MS, NMR, HRESIMS and CD) and comparison with known ones. The acetylcholinesterase (AChE) and butyrocholinesterase (BuChE) inhibitory activities of nine isolates were evaluated. Lycocasuarinine D (4) showed the most potent AChE inhibitory effect. In addition, a plausible biogenetic pathway of compound 4 was proposed.