Alpinumisoflavone is a natural prenylated isoflavonoid extracted from the raw fruit of Cudrania tricuspidata. Several studies have reported the beneficial characteristics of alpinumisoflavone, such as its antioxidant, anti-inflammation, anti-bacterial, osteoprotective, and neuroprotective effects. Alpinumisoflavone also has anti-cancer effects on thyroid, renal, and ovarian cancers, but its therapeutic effects on hepatocellular carcinoma (HCC) have not yet been demonstrated. We investigated the anti-cancer effects of alpinumisoflavone on HCC using human liver cancer cell lines, Hep3B and Huh7. Our results confirmed that alpinumisoflavone inhibited viability and regulated the MAPK/PI3K pathway in Hep3B and Huh7 cells. We also verified that alpinumisoflavone can depolarize the mitochondrial membrane potential and suppress the mitochondrial respiration in HCC cells. Moreover, we confirmed the dysregulation of the mitochondrial complexes I, III, and V involving mitochondrial oxidative phosphorylation at the mRNA level and the accumulation of calcium ions in the mitochondrial matrix. Lastly, we demonstrated that alpinumisoflavone induced mitochondria-mediated apoptosis via regulation of the Bcl-xL and BAK proteins. This study elucidates the anti-cancer effects of alpinumisoflavone on HCC.