So far, the Futuna Islands located in the Central Indo-Pacific Ocean have not been inventoried for their diversity in marine sponges and associated chemical diversity. As part of the Tara Pacific expedition, the first chemical investigation of the sponge Narrabeena nigra collected around the Futuna Islands yielded 18 brominated alkaloids: seven new bromotryptamine derivatives 1–7 and one new bromotyramine derivative 8 together with 10 known metabolites of both families 9–18. Their structures were deduced from extensive analyses of nuclear magnetic resonance (NMR) and high-resolution mass spectrometry (HRMS) data. In silico metabolite anticipation using the online tool MetWork revealed the presence of a key and minor biosynthetic intermediates. These 18 compounds showed almost no cytotoxic effect up to 10 µM on human neuroblastoma SH-SY5Y and microglia BV2 cells, and some of them exhibited an interesting neuroprotective activity by reducing oxidative damage.