サーカスの犬として育てられたビンゴは火事で母親を亡くしてから火恐怖症になり跳べなくなってしまった。そのためにサーカスを追い出され、さまよっているときに川岸で横たわるチャッキーの命を救う。チャッキーと気が合うビンゴだったが彼の家族は犬を飼うことに反対。しかも父親の転勤で何千キロと離れた土地にビンゴを残して行ってしまう。ビンゴはチャッキーを追うために旅路に出る。