Annona muricate is a tropical plant that is well-known for its edible fruit of therapeutic interest. LCMS/MS analyses were applied to identify phytoconstituents of the ethanolic extract of the whole fruits and the aqueous extract of the edible fruit part, in addition to the investigation of their anticancer properties against Ehrlich ascites carcinoma (EAC) in male albino mice. LCMS/MS analyses resulted in the identification of 388 components, representing a wide array of classes of compounds, including acetogenins as the major constituents, alkaloids, flavonoids, and phenolics. Among them, four compounds were tentatively characterized as new compounds (1–4), including an acid derivative, protocatechuic-coumaroyl-quinic acid (1), and three flavonoid derivatives, dihydromyricetin galloyl hexoside (2), apigenin gallate (3), and dihydromyricetin hexouronic acid hexoside (4). Induction with EAC cells resulted in abnormalities in the gene expression of pro-apoptotic genes (Bax and caspase-3) and anti-apoptotic gene (Bcl-2) in the tumor mass. Moreover, microscopic, histopathological, and immune-histochemical examinations of the tumor mass and liver tissues exhibited extensive growth of malignant Ehrlich carcinoma cells and marked hydropic degeneration of hepatocytes and infiltration by tumor cells to liver tissue with marked inflammatory reaction. These abnormalities were markedly ameliorated aftertreatment of EAC mice with A. muricata extracts.