D/s means Dominant/submissive -- essentially, it's a relationship where there's a distinct power inequality with one partner being the "dominant" and the other being the "submissive" -- either sexually or emotionally or both.

To the best of my knowledge, anyway XD If I'm wrong, somebody please correct me.