במשחק השחקנים שולטים בדמויות ג'ו ומאק. ג'ו הוא איש מערות ירוק שיער ומאק הוא איש מערות כחול שיער. ניתן לשחק בדמות אחת או במשחק קואפרטיבי בשתי דמויות. זהו משחק פלטפורמה עם גלילה צדדית, בה השחקנים צריכים להילחם באויבים שונים ולהתגבר על מכשולים שונים לאורך הדרך על מנת להשלים את השלבים השונים. ג'ו ומאק נלחמים לאורך המשחק בכלי נשק פרימיטיביים מגוונים כולל בומרנגים, עצמות, אש, אבני צור, חשמל, גלגלי אבן ואלות.
האויבים במשחק כוללים שבט אנשי מערות יריב וכמו גם דינוזאורים.
השלבים השונים במשחק כוללים סביבות פרהיסטוריות שונות כולל יערות, הרי געש ומערות. בסיום של כל שלב צריכים להילחם בבוס שונה, אשר הינו בדרך כלל כולל יצור גדול ואימתני. המטרה במשחק היא להציל קבוצת נשות מהשבט של ג'ו ומאק אשר נחטפו על ידי השבט היריב.
משחקי המשך
בעקבות ההצלחה של המשחק פותחו בהמשך שני משחק המשך:
"Joe & Mac 2: Lost in the Tropics" - יצא לשווקים ב-1994 עבור קונסולת הסופר נינטנדו.
"Joe & Mac Returns" - יצא לשווקים ב-1994 עבור פלטפורמת הארקייד.
גרסה מחודשת
חברת Mr. Nutz Studio פיתחה גרסה מחודשת למשחק בשם " New Joe & Mac: Caveman Ninja " אשר מכיל גרפיקה ומכניקת משחק עדכניים. המשחק יצא לקונסולות המשחקים Nintendo Switch, PlayStation 4, Xbox One ולמחשב האישי בנובמבר 2022[4].
