Yeah, I've known people who think it's some kind of martial arts movie like mortal kombat or something like that and when they actually see it, they're shocked at how deep it really is.
Watching it the 2nd time is also just as entertaining as the first time because you see a lot of things you missed the first time. Everything makes so much more sense.