It's a retelling of the TV series with minimal changes.
Movie 1 is episode 1-8.  Movie 2 is episode 9-12 (with the first part of episode 1 being moved into here).  And no, the second movie doesn't have anything particularly new - they made a few scenes a bit longer to pad out the time.

The Evangelion movies (the old ones, I haven't seen the newer ones): first (first half) was actually a summary, whilst Madoka isn't even that, it's just a retelling.  Some scenes were cut out or condensed in the first movie to fit it all in, but that's about it.
There's nothing new story wise.

If you don't mind rewatching the show, the movie is a good alternative to the TV series, since the artwork's been overhauled in a number of places and there are some minor modifications.

I personally skipped through the movies pretty quick.

(This post was last modified: 06/08/2013 03:45 AM by ZiNgA BuRgA.)