The Last Barbarian commence avec une héroïne amazonienne se réveillant nue dans une cellule de donjon. L’endroit grouille de monstres et de sectateurs qui se frayent un chemin avec de nombreux captifs elfes, dont beaucoup profitent sexuellement de leur esclavage. L’héroïne n’a aucun souvenir de cet endroit, mais en découvrant son chemin, elle découvre qu’il est dédié à The Goddess of Flesh, une vile créature essayant de corrompre le monde. Le jeu est un RPG d’action à la troisième personne. Les joueurs peuvent parcourir librement les lieux du jeu en combattant, en résolvant des énigmes et en discutant avec des PNJ. Le but principal du jeu est de découvrir ce qui est arrivé à la tribu barbare de l’héroïne et comment empêcher la déesse de la chair d’atteindre ses objectifs infâmes. Le dernier barbare est créé par Viktor Black, qui cite son amour pour Dark Souls comme l’inspiration principale derrière la création de son propre jeu. Il voulait remplacer la mort par le sexe, afin que les joueurs puissent choisir d’être violés et de réapparaître sur place, plutôt que de réinitialiser l’aventure. Le sexe est également passivement présent dans le monde, les PNJ s’amusant autour de la carte et la restauration de la santé se construisant autour du libre-service. Le combat est basé sur la gestion de l’endurance, ce qui limite la capacité du joueur à balancer ses axes mais n’affecte pas sa capacité à esquiver.