Four new undescribed halimane- and labdane-type diterpenoids, named zeylleucapenoids E–H (1–4), along with four known analogues (5–8), were isolated from the aerial parts of Leucas zeylanica (L.) R. Br. Their structures were determined by comprehensive spectroscopic analysis and computational calculations. Compounds 1 and 2 are the highly modified halimane diterpenoids featuring a 6/6/6-fused tricyclic system with an unusual six-membered 6,11-ether ring. Compound 8 exhibits nontoxic effects for zebrafish embryo, while it displays efficient reduction against NO production in a dose-dependent manner and strongly suppresses the secretion of LPS-induced TNF-α and IL-6 cytokines in RAW264.7 macrophages. In addition, marked reductions of iNOS and COX-2 expression were observed. Molecular docking analysis indicated that 8 has high affinities with the target amino acid residues on protein-binding sites, which may be a possible mechanism contributing to the anti-inflammatory potential of this molecule.