Fay en Shariff willen met hun kinderen in het buitenland wonen, het liefst op een plek waar alles anders is. Vanwege Shariffs Indonesische achtergrond en goede voorzieningen voor de kinderen kiezen ze voor Bali. Al snel ontdekken ze dat ze daar niet met één, maar met vele andere culturen te maken hebben. Europeanen, Australiërs, Russen, Chinezen, Javanen en de oorspronkelijke Balinezen vermengen zich op het kleine eiland, ieder met zijn eigen dromen en verwachtingen, voor even of voor altijd. Dat zorgt voor onbegrip, misverstanden en nauwelijks verenigbare wereldbeelden, die de hoofdpersonen aanvankelijk vol verwondering aanschouwen – tot ze er langzaam in verstrikt raken.
Stemmen uit het paradijs beschrijft een betoverende wereld bevolkt door gelukzoekers, geesten, neokolonialen en avonturiers.