The Mario Bros. (along with the rest of the Mushroom Kingdom) are thrilled when Donkey Kong, the famous movie star, comes for a visit. He's going to show a preview of his newest movie at a party Princess Peach is throwing for him. With the excitement mounting, Mario and Luigi set their sights on the party and on meeting once again the famous ape.