Apollo and Brownie are unaware that the apocalypse is at hand, but when their owners do not 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.