Donkey Kong has kidnapped Pauline and taken her to a dangerous construction site. In Donkey Kong, Mario must climb to reach her under a time limit, with brief cutscenes advancing the rescue story.
The platform-action game spans four industrial-themed stages: a construction zone, a cement factory, an elevator-themed level and a section where Mario removes rivets from girders.