Mr. Cheese tells the story of when he was growing up on the streets with his dog Cheddar.Mr. Cheese tells the story of when he was growing up on the streets with his dog Cheddar.Mr. Cheese tells the story of when he was growing up on the streets with his dog Cheddar.