Was he a manager or just a clerk? I don't think clerks have the authority to kick you out for anything like that. And yah definately fight this. Without a poster or anything, that's just retarded. I've carried into several theatres (red rock, sunset station) soI know it's not a uniform no gun in movies thing.
Good luck, hopefully they invite you back and comp the movie tickets for the trouble.