डॉग स्टोरी का नैरेटर एक कुत्ता है, जिसे विशालाक्षी नाम की कुतिया से प्यार है। उससे न मिल पाने के कारण वह दूर-दूर तक उसकी तलाश करता है। उसकी ख़ोज में वह शहर के गंदे-कबाड़ इलाकों के चक्कर लगता है। मिलने पर उसे पता चलता है कि विशालाक्षी एक बड़े त्रासदी से जूझ रही है। उसकी समस्या का बदला लेने के लिए वह विशालाक्षी से शहर के दूसरे रिहायशी कोने में जाने का वादा करता है। क्या वह अपना वादा पूरा कर पाएगा?