A detailed chemical study of the extract from the soft coral Stereonephthya bellissima resulted in the isolation and identification of seven new sesquiterpenoids, bellissinanes A–G (1–7), along with four new diterpenes (8–11). Bellissinane A (1) is the third reported nardosinane-type sesquiterpene bearing a 6/5/6 tricyclic system. Bellissinanes C and D (3, 4) contain a phenylethylamine fragment, which is relatively unusual in marine organisms. Bellissinanes E–G (5–7) belong to the rare class of nornardosinane sesquiterpenoids. Structurally uncommon octahydro-1H-indenyl-type and prenyleudesmane-type skeletons were characterized for herpetopanone B (8) and bellissimain A (9), respectively. Bellissinane E (5) exhibited in vivo angiogenesis-promoting activity.