「东京犬爱情故事」是以真正的狗狗为主角的恋爱剧，对恋爱不感兴趣的平民柴犬·武藏（杉田智和配音）爱上了在狗公园遇到的名流犬吉娃娃·玛丽（水树奈奈配音），玛丽也对武藏怀有命运感，不过，当知道武藏是平民狗时，希望与名流王子交往的玛丽惊愕了……。