För länge, länge sedan fanns en värld, där djuren talar och vandrar på två tassar. Atlas och Axis är två hundar med mycket olika syn på livet; en är intelligent och rationell, den andra lever efter devisen att följa sin nos. När deras by plundras av blodtörstiga banditer tvingas Atlas och Axis att ge sig ut på en resa för att hämnas sitt folk.