A new iridoid glycoside, 9-epi-6α-methoxy geniposidic acid (4), three new hemiterpene glycosides, 3-methylbut-3-enyl 2′-O-(β-D-glucopyranosyl)-β-D-glucopyranoside (nonioside K) (6), 3-methylbut-3-enyl 6′-O-(β-D-xylopyranosyl)-β-D-glucopyranoside (nonioside L) (8), and 3-methylbut-3-enyl 6′-O-(β-D-xylofuranosyl)-β-D-glucopyranoside (nonioside M) (9), and two new saccharide fatty acid esters, 6′-O-(β-D-glucopyranosyl)-1′-O-[(2ξ)-2-methylbutanoyl]-β-D-glucopyranose (nonioside N) (16) and 6′-O-(β-D-xylopyranosyl)-1′-O-[(2ξ)-2-methylbutanoyl]-β-D-glucopyranose (nonioside O) (17), were isolated from a methanol extract of the fruits of Morinda citrifolia (noni), along with 11 known compounds, namely, three iridoid glycosides (1-3), two hemiterpene glycosides (5 and 7), and five saccharide fatty acid esters (10-15). Upon evaluation of compounds 1-17 on the melanogenesis in the B16 melanoma cells induced with α-melanocyte-stimulating hormone (α-MSH), 13 compounds (1, 3, 4, 6-14, and 17) exhibited marked inhibitory effects with 34-49% reduction of melanin content at 100 μM with no or almost no toxicity to the cells (91-116% of cell viability at 100 μM).