Background and Objectives: Hepatocellular carcinoma (HCC) is the leading cause of liver cancer worldwide and has a high mortality rate. Its incidence has increased due to metabolic-associated liver disease (MAFLD) epidemics. Liver transplantation and surgery remain the most resolute measures. Despite the optimistic use of multi-kinase inhibitors, namely sorafenib, the co-existence of chronic liver disease made the response rate low in these patients. Immune checkpoint inhibitors (ICIs) have become a promising hope for certain advanced solid tumors and, also, for advanced HCC. Unfortunately, a large cohort of patients with HCC fail to respond to immunotherapy. Materials and Methods: We conducted a narrative search on the main medical databases for original articles, reviews, meta-analyses, randomized clinical trials, and case series using the following keywords and acronyms and their associations: hepatocellular carcinoma, immunotherapy, checkpoint inhibitors, gut microbiota, and fecal microbiota transplantation. Results: ICIs are a promising and sufficiently safe treatment option for HCC. In detail, they have significantly improved survival and prognosis in these patients vs. sorafenib. Although there are several highlighted mechanisms of resistance, the gut microbiota signature can be used both as a response biomarker and as an effect enhancer. Practically, probiotic dose-finding and fecal microbiota transplantation are the weapons that can be used to increase ICI’s treatment-response-reducing resistance mechanisms. Conclusion: Immunotherapy has been a significant step-up in HCC treatment, and gut microbiota modulation is an effective liaison to increase its efficacy.