This was debated over 2 decades, the actual outcome was Batman would eventually beat Superman.
Superman can not see through lead, thus Kryptonite can be encased. Just because Superman is Alien, does not
mean he has deductive skills equal to Batman.
Another way for Batman to win, is to crush Kryptonite into dust particles and spread it around the city/cities to
weaken Superman enough... yes, Superman uses super breath to blow it away, thing is, he has to be aware of
it in the first place.
As for how the movie will be, I have a feeling that they will make Superman the bad guy, like he did in Smallville,
losing control of his ethics and beliefs. After Batman wears down Superman and heals him of his madness, they
may team up and take out the real bad guys together.
End Note: No I have not seen any trailer or anything, it is all hypothetical about the storyline.