ブルックリンで、ブルーノと!

ブルーノに食べさせる高級シチメンチョウ肉を買いに行くマルコム。行きつけの食料品店へ行こうとするのだが、厄介な人ばかりに出くわしてしまう。

近所に、散歩中に犬のフンを始末しない不届き者がいる。許されざるマナー違反に怒り心頭のマルコムは、犯人を捕まえるために必死の調査を始める。

目の敵にしている男の犬がCMに出演し、かわいい様子で大人気に。マルコムは対抗心を燃やし、ブルーノを商品の宣伝に使ってもらうチャンスを見つける。

マルコムは、ブルーノの愛らしさに引き寄せられた女性と付き合うことに。だがマルコムは、彼女が本当に好きなのは誰なのか分からなくなり始める。

迷子犬を飼い主のもとへ届けたことをきっかけに、ビジネスチャンスをつかむマルコム。仕事は順調かと思いきや、商売敵が登場して激しい競争が始まる。

マルコムは、ブルーノに執着していた元カノと最悪な形で再会。大きな衝撃に襲われたマルコムは身も心もボロボロになり、人生のどん底に落ちてしまう。

ブルーノが用を足していたら、頑固なパークレンジャーに違反切符を切られてしまった。絶対に罰金を払いたくないマルコムは、彼女との対決に挑む。

マルコムはブルーノとスーパーに入ろうとするが、結果はまたもや入店拒否。見かねた愛犬家が助け船を出し、マルコムの日常に大きな変化が訪れる。