Four new trisulfated triterpene glycosides, fallaxosides D4 (1), D5 (2), D6 (3) and D7 (4) have been isolated from the sea cucumber Cucumaria fallax (Cucumariidae, Dendrochirotida). The structures of the glycosides have been elucidated by 2D NMR spectroscopy and HRESIMS. All the glycosides have the lanostane aglycones of a rare non-holostane type with 7(8)-, 8(9)- or 9(11)-double bonds, one or two hydroxyl groups occupying unusual positions in the polycyclic nucleus and shortened or normal side chains. The pentasaccharide carbohydrate moieties of 1–4 have three sulfate groups. The cytotoxic activity of glycosides 1–4 against the ascite form of mouse Ehrlich carcinoma cells and mouse spleen lymphocytes and hemolytic activity against mouse erythrocytes have been studied.