Brett and Jemaine find a flurry of activity at the New York New Zealand Consulate over the impending arrival of the Prime Minister of New Zealand. Murray also announces that he has arranged a gig for Bret and Jemaine as Simon and Garfunkel impersonators. The pair object to playing other people's music, which Murray comments is better than theirs; they sell out for $50 each. At the nightclub, they perform an out-of-sync "Scarborough Fair", socialise with various musical impersonators, and Jemaine is picked up by an Art Garfunkel fanatic (Mary Lynn Rajskub).
The following day the Prime Minister of New Zealand, Brian, arrives and Murray has Jemaine and Bret give him a cultural tour of New York City. The subsequent tour of New York only shows them at the Pawn Shop discussing what reality is as per the movie The Matrix, the movie having only just come out in New Zealand (a decade after its USA release). Both Dave and Brian believe the Matrix exists and that déjà vu is evidence of a glitch in it.
Jemaine goes on his dinner date with the Art Garfunkel fan, despite Mel's warnings that the other woman is deranged. The fan demands that he dress up as Art Garfunkel again for sex. The scene cuts out to the song "Demon Woman" in the music video style of Judas Priest.
Murray, Bret and Brian take the White House Tour in Washington, D.C., but are denied entry to see the president. The second song entitled "Oh, Dance, Baby" is performed by Bret in a Korean karaoke style.
Brian chews out Murray for his failure to set up a presidential meeting, but accepts Murray's formal apology. This leads to a party-planning discussion with the original Prime Ministerial BBQ becoming a rooftop fondue party. Murray hires a Barack Obama impersonator (Louis Ortiz) to attend, which is a success in fooling the Prime Minister. However, the Prime Minister spots two Elton John impersonators sneaking off together, believes this to be a glitch in the Matrix and runs to jump off the roof of the building.
Meanwhile, at his new girlfriend's house, Jemaine is shocked when the real Art Garfunkel turn ups and asks her to take him back, which she does. Whilst walking along the street Jemaine notices Mel and Doug, who is dressed in a Bret costume, making out in a parked car. He returns home to find Bret performing Paul Simon's 1980s solo work accompanied by several men wearing traditional African garb (à la Ladysmith Black Mambazo).
