Название фильма отсылает к классической сказке, но сюжет «Совсем не Золушка» не имеет к ней никакого отношения — это тихая, пронзительная история про поиск своего места в мире и то, как важно чувствовать себя нужным. Действие разворачивается вокруг девушки по имени Инди, которая после смерти матери осталась совершенно одна, а родные дядя и тётя решили удочерить её, не задумываясь о том, готовы...
В маленьком американском городке под Рождество все жители суетятся: украшают ёлки, готовят подарки и собирают пожертвования для детей из неблагополучных семей. В центре этой доброй суеты — отставной полицейский пес по кличке Скут, который после долгой службы остался без хозяина и неожиданно попал в беду, из которой его вытащила девочка Кэсси.