Layer-by-layer assembled shells are prospective candidates for encapsulation, stabilization, storage, and release of fragrances. A shell comprising four alternative layers of a protein and a polyphenol is employed to encapsulate the dispersed phase of a fragrance-containing oil-in-water emulsion. The model fragrance used in this work consists of 10 ingredients, covering a range of typically employed aroma molecules, all premixed in equal mass and with sunflower oil acting as the base. The encapsulated emulsion is stable after 2 months of storage at 4 °C as revealed by static light scattering and confocal laser scanning microscopy. Gas chromatography/mass spectrometry data show that the encapsulation efficiency of 8 out of 10 fragrance ingredients depends on the water solubility: the less water-soluble an ingredient, the more of it is encapsulated. The amount of these fragrance ingredients remaining encapsulated decreases linearly upon emulsion incubation at 40 °C and the multilayer shell does not hinder their release. The other two fragrance ingredients having the lowest saturation vapor pressure demonstrate sustained release over 5 days of incubation at 40 °C. The composition of released fragrance remains almost constant over 3 days of incubation, upon further incubation it becomes enriched with these two ingredients when others start to be depleted.