King Kong valami csodálatos módon visszautazott az időben, és a kőkorszakba került a King Kong Rescue mesterben. Eleinte még örült is, mert az emberek ebben az időszakban még gyengén fejlettek voltak, ami azt jelenti, hogy nem fél tőlük. De hiába gondolta így, hiába lazult el és vesztette el éberségét. Kiderült, hogy a primitív emberek nem kevésbé ravaszak és erősek. Sikerült elkapniuk a majomkirályt és egy kőketrecbe zárni. Szegény srác a meglepetéstől nem is gondolt az ellenállásra, és rács mögé került. Megmentheti Kongot, és ehhez meg kell találnia a módját a ketrec kinyitására a Master King Kong Rescue-ban.