Learning Python first is a good step. There are lots of good books for Python. I liked the book "Python Essential Reference", but there are many tutorial style books that might be better for you.
Once you have the basics of Python in hand, then you can move on to Django. Unfortunately, all of the books on Django are hopelessly out of date. I think the most recent is Django 1.1 in 2010 or so. That means that the examples in the books don't run without some minor changes. I got things to work by Googling problems, but it is frustrating. They are starting to update the DjangoBook to 1.4, but they are not there yet (I don't think).
The online Django documentation is good and up to date. There is a nice Tutorial in the docs that is up to date:
https://docs.djangoproject.com/en/1.4/intro/tutorial01/
You should do that, although it is kind of basic.
Here is a web page with some other Django resources:
http://elweb.co/programacion/want-to-learn-django-start-here...
There was a Kickstarter that was funded this September on Getting Started with Django, which looks great.
http://www.kickstarter.com/projects/657368266/getting-starte...
http://gettingstartedwithdjango.com/
Unfortunately, the videos don't seem to exist yet, but keep an eye on it. I'd imagine they are coming soon.
There are tutorials before the start of DjangoCon, that are a good way to learn.
http://www.djangocon.us/
http://2013.djangocon.eu/
DjangoCon is small enough that you can meet all of the people in the community.