Ismét akcióba lendült a varázsitalt szürcsölő gall falu két félelmet nem ismerő hőse, hogy római légiósok végtelen sorával, kalózokkal, gladiátorokkal és sok más elképesztő veszélyekkel nézzen szembe, remekül megidézve René Goscinny és Albert Uderzo művének hangulatát.

A New Joe & Mac – Caveman Ninja a távoli múltba repít, amikor a "Rock & Roll" még csak a sziklákról szólt, a "Fast food" pedig egy olyan vacsorát jelentett, amit nem lehetett elkapni. Két barlangi fickó, Joe és Mac egy békés faluban élt, és remekül szórakoztak egészen addig, amíg egy neandervölgyi banda el nem rabolta a falu összes nőjét.