"Московская сказка" — это анимационная история о современной Москве со знакомыми улицами, местами и героями. Весь набор стереотипов о столичной жизни главные герои проверят на достоверность, а также сделают немало открытий. Основные действия мультфильма происходят в центре Москвы, на Рублевке и в Останкино. Судьбы животных и людей, как и положено в сказке, чудесным образом переплетаются, создавая многочисленные комичные, а местами и трогательные ситуации.