مسکو، تابستان ۱۹۵۳. تانیای یازده ساله با پسری به نام میتیا آشنا می‌شود. میتیا و خانواده‌اش به تازگی از تبعید در شرق دور روسیه بازگشته‌اند. تانیای متوجه می‌شود که میتیا مجبور شده بهترین دوستش، سگی به نام هکتور، را ترک کند. میتیا مشتاق است که هکتور به او در مسکو ملحق شود، اما بزرگ‌ترها این را غیرممکن می‌دانند - یک شهر بزرگ جای سگ نیست. برای اثبات اشتباه بزرگ‌ترها و قانع کردن آن‌ها برای آوردن هکتور، میتیا و تانی تصمیم می‌گیرند خانه‌ای ایده‌آل برای او بسازند - بهشتی برای سگ‌ها در یک اتاق خالی و مهر و موم شده که در ساختمان پیدا کرده‌اند...