Remake del clásico juego de plataformas Joe & Mac: Caveman Ninja de 1991. Una noche, la gente de una tribu robó a todas las mujeres de otra tribu. Los cromañones Joe y Mac deben recuperar a las chicas robadas y, al mismo tiempo, derrotar al jefe de la tribu enemiga. Durante su viaje, los esperan coloridas ubicaciones, numerosos enemigos y obstáculos. En la versión actualizada, se han añadido nuevos modos, gráficos mejorados, controles y sonido renovados, así como un modo cooperativo para dos personas.