Chet has gone on a cheese craze, replacing everything in the doghouse (including the furniture) with cheese-inspiring Ruff to send Emmie on a cheese-themed challenge. Meanwhile, Ruff is searching for his long-lost parents and decides to employ the help of a carrier pigeon. He sends Jay and Rubye out to learn about carrier pigeons and then compete in a race against one!