Search tags?

I have found Search Everything… but it isn’t doing exactly what I want.

I want to be able to have people search for not one tag but multiple.

Like female + brown hair + brown eyes

If I enter all three, it doesn’t give me a result, same if I enter two. Only works if I enter one. I plan on having THOUSANDS of posts so… I really would like it to be more defined.

Anyone know of a plugin that has this?