Hepatocellular carcinoma (HCC) is one of the most prevalent tumors worldwide and the leading contributor to cancer-related deaths. The progression and metastasis of HCC are closely associated with altered mitochondrial metabolism, including mitochondrial stress response. Mitokines, soluble proteins produced and secreted in response to mitochondrial stress, play an essential immunomodulatory role. Immunotherapy has emerged as a crucial treatment option for HCC. However, a positive response to therapy is typically dependent on the interaction of tumor cells with immune regulation within the tumor microenvironment. Therefore, exploring the specific immunomodulatory mechanisms of mitokines in HCC is essential for improving the efficacy of immunotherapy. This study provides a comprehensive overview of the association between HCC and the immune microenvironment and highlights recent progress in understanding the involvement of mitochondrial function in preserving liver function. In addition, a systematic review of mitokines-mediated immunomodulation in HCC is presented. Finally, the potential diagnostic and therapeutic roles of mitokines in HCC are prospected and summarized. Recent progress in mitokine research represents a new prospect for mitochondrial therapy. Considering the potential of mitokines to regulate immune function, investigating them as a relevant molecular target holds great promise for the diagnosis and treatment of HCC.