Overview. Storax trees are fragrant deciduous small trees or large bushes that grow in mild and sheltered areas. The tree is named for the Hebrew word stacte (meaning liquid drop) because of the tree's sap or gum produced from its bark.