Five new nardosinane sesquiterpenoids, armatins A-E, lemnal-1(10)-ene-2,12-dione (a new natural product), and two new cytotoxic 19-oxygenated ergosterols, armatinols A and B, were isolated from the methylene chloride extract of the soft coral Nephthea armata, collected in Taiwan. The structures were elucidated by 1D and 2D NMR spectral analysis, and their cytotoxicity was determined against selected cancer cells.