The phone is ringing in Mario Bros. Plumbing one day. Luigi goes to answer it. It is the President of the United States, but Luigi does not believe it. He tells Mario, who also doesn't believe it. Luigi is told Premier Gorbachev is coming to the United States and wants to see the Mario Bros. Mario takes the phone and asks Mr. President if his refrigerator was running, and if so, he had better catch it. The Bros. laugh almost uncontrollably, yet still manage to hide it. Luigi thanks the president and says he will give his regards to Gorbachev. Mario and Luigi decide that it was simply a prank. The doorbell rings, and find a person who they did not expect. He introduces himself as Boris, and then introduces to the Bros., Mikhail S. Gorbachev. Gorbachev walks in happily, then tells the Mario Bros. that he learned that they make the best pizza in Brooklyn, and he wants to learn how.
Later, Luigi is telling Gorbachev that, like a pizza, one can divide the world into many, many pieces. Gorbachev tells them that he does not have much time, and puts his own ingredients on top. Mario tells Luigi that Gorbachev is ruining Mama's pizza, and goes on to say that he may know a lot about running the nation, but he does not know anything about making pizza. Luigi tells Mario that he will hate the pizza, he will get mad, and then they will all be in a lot of trouble.
After the pizza is complete, Mario tells Luigi that it at least looks like pizza, but is uncertain about the caviar and borscht. Luigi is also worried. He imagines just how wrong things can go, including stories in the paper. When Gorbachev asks if the pizza is ready, Luigi tries to convince him that it is no good, and that maybe he should try an all-American hot dog at Yankee Stadium.
Gorbachev, however wants to try the pizza and takes a bite. After confusing the Bros. by saying that it's not good, he surprises them by exclaiming that the pizza is great. Mario is happy that Gorbachev likes it, and Gorbachev responds by saying he loves it. He goes on to say that he will open his own pizza place, and the Mario Bros. will be famous throughout Russia. When Mario asks him if his place will deliver, he promises delivery in 30 days, or the pizza is free. Luigi doesn't think it is a bad idea.