犬嫌いの郵便配達員、ゴードン(デビット・アークエット)は毎日が犬との格闘。ある日、憧れの美人シングル・マザー、ステファニー（レスリー・ビブ）のちょっと生意気な子供、ジェイムズ（アンガス・T・ジョーンズ）を預かることになる。一方、全然関係ない所では、優秀なFBIの警察犬エージェント１１号がマフィアのボスの恨みを買ってしまい命を狙われることに。そして、隙をみて逃げこんだ先は何とゴードンの配達車の中！！犬嫌いのゴードンにすっかり１１号を気にいってスポットと名づけた、ジェイムズ。スポットを探すFBIにマフィアのてんやわんやの末、一体どうなるの・・？！！