Newbouldia laevis, also known as the African Border Tree or Fever Tree, is a deciduous tree native to West Africa. The plant is valued for its medicinal properties and is used in traditional medicine for its antimicrobial and anti-inflammatory effects. N. laevis, is a storage tank of phytochemicals with huge health benefits and performances globally for the treatment and management of numerous disease conditions. Limited research exists on the usage of N. laevis for hepatocellular carcinoma (HCC) treatment. This study aims to explore the inhibitory activities of phytochemicals from N. laevis against the hexokinase 2 protein, a target in hepatocarcinoma (HCC) treatment. This study presents a unique in silico approach that includes ligand binding site prediction, molecular docking, molecular dynamics simulation, and Molecular Mechanics Poisson–Boltzmann Surface Area (MM/PBSA) methods. A total of 35 phytochemicals with available 3D structures were identified through literature mining. The literature review highlighted the significance of hexokinase 2 protein as a target inhibitor in the treatment of hepatocellular carcinoma (HCC). Molecular docking experiment with the all the identified phytochemicals and hexokinase 2 revealed that all the identified phytochemicals had potential inhibitory activities against the target protein. Moreover, chrysarobin, apigenin and ursolic acid were the best inhibitors with lowest binding energy of −8.9 kcal/mol, −8.7 kcal/mol, and −8.5 kcal/mol, respectively. The docking experiment was validated by comparing the binding affinities with known reference drug Cabozantinib-S-malate (−8.3 kcal/mol). Further, molecular dynamics studies of complexes with the best docking scores and reference drug complexes were described in detail here. The results of 100 ns modeling (RMSD, RMSF, Rg and SASA) show extraordinary stability during the establishment of complexes with apigenin and ursolic acid, as well as favorable binding energy, which was determined theoretically by means of the MM/PBSA method, thereby increase the probability of their acting as promising and likely hexokinase 2 inhibitors. Therefore, the study predicted that apigenin and ursolic acid could be used as a potential inhibitor/antagonist for the hexokinase 2 enzyme.