Joe e Mac sono gli eroi del gioco, due uomini preistorici dai capelli (rispettivamente) verdi e blu. Il loro obiettivo è semplicemente quello di salvare alcune giovani donne rapite da un gruppo di cavernicoli rivali.
Modalità di gioco
I due protagonisti devono combattere nel corso dei livelli di gioco contro numerosi nemici (umani, animali e vegetali) utilizzando armi come boomerang, ossa, fuoco, elettricità, ruote di pietra, clave e persino proiezioni di loro stessi. Si usano un joystick e due tasti (A per attaccare, B per saltare). Le vite sono 3, con punti ferita; l'energia perduta può essere recuperata sia tramite l'assunzione di cibi sparsi lungo il percorso sia al completamento di ogni livello. Si guadagnano vite extra al raggiungimento di determinati punteggi, ed è possibile ottenerne due ulteriori in un paio di livelli, colpendo bersagli nascosti. Gli eroi possono anche temporaneamente diventare invincibili, dopo essersi impadroniti di una bibita.
Nella versione arcade i boss sono complessivamente 10: dopo aver sconfitto l'ultimo, il giocatore può scegliere fra tre uscite, ognuna delle quali conduce a un finale diverso, ma tutti caratterizzati da tocchi umoristici (presenti peraltro anche nel resto del gioco): in uno di essi, Joe e Mac trovano ad attenderli una lunga fila di ragazze; in un altro, una donna di taglia extra-large; nell'ultimo, un cavernicolo dall'aria effeminata bramoso di accoppiarsi con loro!
Il 14 ottobre 2021 la software house Microids ha annunciato il remake di Joe & Mac: Caveman Ninja, questo includerà due modalità di gioco: Arcade e Extended con nuovi livelli e uno stile grafico hand drawn(disegnato a mano).[6] Sviluppato da Mr. Nutz Studio, il videogioco sarà distribuito nel novembre 2022 per Nintendo Switch, PlayStation 4, PlayStation 5, Xbox Series X/S e PC.[7]