Apollo and Brownie are unaware that the apocalypse is at hand, so when their owners don't return and they run out of food and water, the dogs venture into the world, where they team up with a police dog, a flea that quotes Sun Tzu's The art of war, and others in an attempt to survive.