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 Tennis Club, where they see many balls being batted back and forth. Little Dog wants to get in and chew on them. Upon getting in, the Little Dog is overwhelmed by how many there are laying about.
The dogs find themselves waiting in line at the post office. But they soon realize that they didn't know what the post office was even for. So the dogs spend the day waiting in line, signing up for the draft, and attacking mail carriers.
The dogs awake to find a delivery of ice cream products before them. Little Dog suspects that this is a dream come true, so they must be asleep. Together, the two set out to wake themselves up.
Big Dog falls in love with a hamster in the window at the pet shop, so he and Little Dog go inside the store in search for the hamster which Big Dog wants. Once entering the store things just get worse when the dogs find out that Hollywood is the owner.
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.
When the dogs go to a new diner in hope of eating the good food served there, they find out that it opens the next day. Recalling the old saying "Time flys when you're having fun", they try to do fun things to pass the time in wait for the new restaurant.
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.
The dogs have enlisted in a military-esque boot camp that trains cartoon characters to become hardcore cartoons.
The Big Dog awakes in the middle of the night to 'do business'. When he finds a spot, Little Dog stops him. He then makes the point that this is their home, so they need to find a more suitable place. They wind up in a indoor bathroom, where hilarity ensues
Big Dog and Little Dog inject their own warped brand of humor into an old-fashioned, black and white, silent cartoon(with funny music, and everything), where they save a young girl from a villanous feline fella, and get into all kinds of wacky hijinks.