No Rio e no Mar, Portugees voor 'op de rivier en op zee!', is de veelzeggende strijdkreet van de bewoners van het eiland Ilha de Maré in de Allerheiligenbaai in Brazilië. Het paradijs waar deze vissersgemeenschap woont, wordt bedreigd door de activiteiten van Petrobras: een groot, door de staat gecontroleerd bedrijf dat gas en olie wint rond en op het eiland. De visstand daalt met de dag en de wateren zijn verontreinigd. De documentaire vertelt het verhaal van Eliete Paraguaçu en Marizelia 'Nega' Carlos Lopes, twee strijdbare vrouwen uit de vissersgemeenschap die het opnemen tegen de vervuilende industrie en lakse overheid. Samen met Marcos Brandão, jurist van de bond voor vissers, starten zij een volksprotest.