Part 1 (Muppetelevision): Kermit announces that it is "Muppet Night at the Movies" as they try to find the film to broadcast on the All Dog Network (ADN). Part 2 (Dog City): Rowlf the Dog hosts a 1930s gangster-type story in which a dog named Ace Yu travels to Dog City to investigate his uncle's murder. While there, he meets a homeless dog named Collien, and gets in trouble with a gangster named Bugsy Them.