Zanzibar: Trouble in Paradise przedstawia grupę kobiet, które dzięki uprawie wodorostów zdobyły niezależność finansową i stabilizację w kulturze zdominowanej przez mężczyzn — aż zmiany klimatyczne zniszczyły ich uprawy. Film śledzi losy kobiet, których pomysłowość pozwoliła im znaleźć nową, bardziej odporną na zmiany klimatyczne uprawę: gąbki morskie. Pojawiły się jednak nowe wyzwania: trzeba było zwalczać bakterie i zmiany klimatyczne, które zagrażały także ich nowemu produktowi. Ukazując historię tych kobiet, film pokazuje ich odporność i indywidualne zmagania ze skutkami zmian klimatycznych. Podczas gdy wiele filmów dokumentalnych skupia się na nauce, Zanzibar zwraca uwagę na wpływ katastrofy na tych, których głos najrzadziej jest słyszany.