ボーダー・テリアのレジーはある日、飼い主ダグに家から遠く離れた場所に捨てられてしまう。そうとは知らず、投げたボールを取りに行くいつものゲームを楽しんでいたつもりのレジーは、家を目指してさまよっていた。そこで野良犬界のカリスマ、バグと出会い、自分が野良犬になったのだと告げられる。ダグを最低なヤツだと気づいたレジーは、復讐を決意。バグと仲間のマギーやハンターも加わり、野良犬たちの珍道中が幕を開ける。