「東京犬愛情故事」是以真正的狗狗為主角的戀愛劇，對戀愛不感興趣的平民柴犬·武藏（杉田智和 配音）愛上了在狗公園遇到的名流犬吉娃娃·瑪麗（水樹奈奈 配音），瑪麗也對武藏懷有命運感，不過，當知道武藏是平民狗時，希望與名流王子交往的瑪麗驚愕了……