King Kong reste på något mirakulöst sätt genom tiden och hamnade på stenåldern i Master King Kong Rescue. Först var han till och med glad, eftersom människor under denna period fortfarande var dåligt utvecklade, vilket betyder att han kanske inte var rädd för dem. Men förgäves tänkte han så och förgäves slappnade av och tappade vaksamheten. Det visade sig att primitiva människor inte var mindre listiga och starka. De lyckades fånga apkungen och försegla honom i en stenbur. Den stackars killen, av förvåning, tänkte inte ens på att göra motstånd och hamnade bakom galler. Du kan rädda Kong och för detta måste du hitta ett sätt att öppna buren i Master King Kong Rescue.