犬の天使となって天国で暮らすシェパード犬チャーリー。けれど、その本心は「地上の方が楽しかった…」。そんなある日、天使ガブリエルの角笛が盗まれ、天国から消えてしまうという事件が発生！「チャンス！！」。角笛を取り戻す役目を仰せつかったチャーリーは、この機会を利用して地上へ。旧友のダックスフント、イッチーと再びコンビを組むチャーリー。今回の冒険に仲間入りするのは、美しいアイリッシュ・セッターのサッシャ、それにいたずらな少年デビッドだ。敵はいじわる猫のレッド、そしてチャーリーを天国に送った裏切り者のブルドッグ、カーフェイス。果たしてチャーリーは角笛を取り戻し、天国を救うことができるのか！？