The dogs are at the Grand Canyon trying to solve a puzzle. Upon completion, Little Dog says the word 'jerk' should've been part of the solution. His voice echoes across the valley, and the two misinterpret the echo as another dog insulting them. The two then embark on a mission across the Grand Canyon to confront the 'other dog'.
The dogs happen upon a huge bone that's being shipped to a museum. When the bone is taken inside, the two dogs decide to wait for it to come back out. But they wait so still, the movers think they're some exhibit and take them into the museum, too. Once inside, the dogs decide to wait no longer and decide to 'go inside' after the bone.
In a desperate attempt for food, the dogs climb up onto a 3D billboard advertising soup with a giant soup bowl. Upon finding the soup bowl is empty (or as the Little Dog describes it, 'dry'), Big Dog begins to fill the bowl with spit. But soon he dries out and Little Dog must find a way to rehydrate the Big Dog.
The dogs encounter a bum in front of the white house. A fight ensues which results in the foreign ambassadors and Big Dog switching places. While Big Dog is off attending a political party at the White House, Little Dog (who thinks the ambassador is Big Dog) tries to get his buddy to snap out of his 'amnesia'.
The dogs want 'Fudgie Scout Cookies', but don't know how to go about getting them. After close examination, the Little Dog comes to the conclusion that you need a door. The dogs then find a house that is empty and has a door. They then take on the challenge of both getting the girl to come to their door and then getting the door open.