In the course of our ongoing search for new natural products as leads against protozoal diseases, the dichloromethane extract of Indian frankincense, the oleo-gum-resin obtained from , showed activity against . Bioactivity-guided fractionation led to the isolation of eight diterpenes: (1,3,7,11)-verticilla-3,7,12(18)-triene (), cembrene A (), serratol (), 1,3,7,811-7,8-epoxy-cembra-3,11-dien-1-ol (), incensole oxide (), (1,3,7,11,12)1,12-epoxy-4-methylenecembr-7-ene-3, 11-diol (), isoincensole oxide (), and isodecaryiol (). Furthermore, 10 triterpenes, namely, oleanolic acid (), 11-keto--boswellic acid (), 3-epi-neoilexonol (), uvaol (), -boswellic aldehyde (), 5-tirucalla-8,24-dien-3-ol (), isoflindissone lactone (), isoflindissol lactone (), (89,20)-tirucall-24-ene-3,20-diol (), and (320,24-epoxytirucalla-3,25-diol () as well as the sesquiterpene -bourbonene (), the monoterpene carvacrol () and the phenyl propanoids methyleugenol (), and p-methoxycinnamaldehyde () were isolated. All compounds were identified by mass spectrometry and nuclear magnetic resonance spectroscopic measurements. Compounds , and- are described for the first time. Compounds are isolated as natural products for the first time, compound for the first time from a plant. Antiplasmodial IC values and cytotoxicity against L6 rat skeletal myoblasts were determined. Isoflindissone lactone () was the most active compound with an IC of 2.2 µM against and a selectivity index of 18.