Two New Zealanders in New York City, Bret and Jemaine, search for work and romance. Jemaine meets Sally at a party, but when he takes her back to the apartment, Bret, who used to date her, spoils things. Their manager works on getting a music video for the band and Bret deals with Mel, an obsessed fan.
Strapped for cash, Bret and Jemaine decide to get jobs. Bret gets a job holding up signs all day which causes problems since Jemaine won't practice at night. With his new job and a cute protege, Coco, Bret has trouble finding time for the band.
Bret and Jemaine encounter some muggers and run. Bret leaves Jemaine and their friendship is put to the test.
Jemaine feels like Bret's new girlfriend is taking all Bret's time and too controlling.
Sally comes back once again complicating things for Jemaine, Bret and Coco.
Bret has body issues and gets help from Mel and Jemaine and, in a dream, David Bowie.
Murray falls for the tech support woman and Bret and Jemaine try to fight a race war.
Murray makes a CD deal while Bret and Jemaine get new girlfriends.
Murray sets up a warm-up tour to prepare the band for a big gig in Central Park. However, at the airport bar, the guys get distracted with some women from a water-polo team and nearly ruin the tour.
The Conchords triple their fan base after playing a local world music jam, but Mel is suspicious of the two new fans' motives and the band ends up with no fans.
Bret and Jemaine hire an actor to cheer Murray up. The actor gets carried away and ends up offering Murray and the Conchords a deal that's too good to be true.
Murray brings in a bongo player for the band. This triggers angry dances and mutant half bands.