King Kong reiste på en eller annen måte mirakuløst gjennom tiden og havnet i steinalderen i Master King Kong Rescue. Først var han til og med glad, fordi folk i denne perioden fortsatt var dårlig utviklet, noe som betyr at han kanskje ikke var redd for dem. Men forgjeves trodde han det og forgjeves slappet han av og mistet årvåkenheten. Det viste seg at primitive mennesker ikke var mindre utspekulerte og sterke. De klarte å fange apekongen og forsegle ham i et steinbur. Den stakkars fyren, av overraskelse, tenkte ikke engang på å gjøre motstand og havnet bak lås og slå. Du kan redde Kong, og for dette må du finne en måte å åpne buret på i Master King Kong Rescue.