Lili is forced to give up her dog Hagen because its mixed-breed heritage is deemed "unfit" by The State, she and the dog begin a journey back towards each other. At the same time, all of the "unfit" dogs rise up under a new leader, Hagen, the one-time house-pet who has learned in his journey through the streets that man is not always dog's best friend.