Three new polyoxygenated steroids, nanjiol A (1), B (2), and C (3), were isolated from an East China Sea soft coral Nephtheabayeri, and their structures were characterized by spectroscopic methods and comparison with known compounds. The new molecules were structurally related to (20S)-cholesta-1,4-diene-18,20-diol-3-one (4), a typical metabolite from the black coral Antipathes subpinnata.