The genus Ruta in the family Rutaceae includes about 40 species, such as the well-known plants R. graveolens L. (common rue) or R. chalepensis L. (fringed rue), but also much lesser-known species such as R. angustifolia Pers. (narrow-leaved fringed rue). This rue specie, originating from the Mediterranean region, is well-distributed in Southeast Asia, notably in the Indo-Chinese peninsula and other territories. In some countries, such as Malaysia, the plant is used to treat liver diseases and cancer. Extracts of R. angustifolia display antifungal, antiviral and antiparasitic effects. Diverse bioactive natural products have been isolated from the aerial parts of the plant, notably quinoline alkaloids and furocoumarins, which present noticeable anti-inflammatory, antioxidant and/or antiproliferative properties. The present review discusses the main pharmacological properties of the plant and its phytoconstituents, with a focus on the anticancer activities evidenced with diverse alkaloids and terpenoids isolated from the aerial parts of the plant. Quinoline alkaloids such as graveoline, kokusaginine, and arborinine have been characterized and their mode of action defined. Arborinine stands as a remarkable inhibitor of histone demethylase LSD1, endowed with promising anticancer activities. Other anticancer compounds, such as the furocoumarins chalepin and rutamarin, have revealed antitumor effects. Their mechanism of action is discussed together with that of other bioactive natural products, including angustifolin and moskachans. Altogether, R. angustifolia Pers. presents a rich phytochemical profile, fully consistent with the traditional use of the plant to treat cancer. This rue species, somewhat neglected, warrant further investigations as a medicinal plant and a source of inspiration for drug discovery and design.