Développé par Mr. Nutz et publié par Microids, New Joe & Mac : Caveman Ninja est le remake officiel de Joe & Mac, un jeu de plateforme arcade de 1991. L'opération impliquant le duo d'hommes des cavernes est pratiquement identique à celle du singe du jeu vidéo TOKI (autre arcade de 1989). Avant de parler du très bref incipit narratif, il convient de préciser que New Joe & Mac : Caveman Ninja est un remake de la version arcade, et non de l'édition convertie pour les consoles Nintendo (y compris celle de la NES). Cela signifie que plusieurs améliorations ludiques, qui rendaient l'expérience plus facile et plus accessible, n'ont pas été récupérées. En outre, dans le paquet actuel de New Joe & Mac : Caveman Ninja, il y a bien une version appelée "EXTENDED", mais ce n'est pas la suite officielle (c'est-à-dire Joe & Mac 2 : Lost in the Tropics de 1992). Au lieu de cela, il s'agit toujours du premier chapitre avec les niveaux "plus longs". Ce préambule nécessaire étant posé, nous en arrivons à l'histoire de Joe et Mac, deux hommes des cavernes privés d'une chose extrêmement précieuse : les femmes. Le jeu commence en effet par un groupe d'affreux Néandertaliens qui se faufilent dans la grotte de nos héros et enlèvent toutes les femmes (en les tirant littéralement par les cheveux). C'est ainsi que notre duo de héros hauts en couleur (leurs cheveux sont respectivement verts et bleus) part à la recherche et au sauvetage des femmes, prêt à affronter tous les dangers de l'ère préhistorique, notamment les dinosaures de toutes sortes, les plantes carnivores et, bien sûr, les ravisseurs brutaux. La trame narrative de New Joe & Mac : Caveman Ninja est littéralement une excuse bourrée de moments ironiques (tous purement visuels) qui s'alignent sur la moyenne narrative de l'ère arcade. Et dans cette lumière, ça marche très bien aussi. De plus, le titre a l'avantage de proposer des fins alternatives en fonction du chemin que vous choisissez d'une manche à l'autre.