Btukfyl

My D&D group is currently playing a campaign. It went smoothly for the first half. And then, by request, I allowed two of the current players' friends to join the campaign, all of whom have no prior experience in roleplaying game aside from what this player told them about D&D.

The few next sessions, one of them started to make me and few fellow players uncomfortable by describing explicit sexual actions. His reasoning was "because my character is chaotic evil" - even though I told him privately that one of the rules in our session zero agreement was that there would be no explicit sexual activity in this campaign.

I even took the initiative to redo the session zero so he can participate in it and so I could hear his reasoning and expectations. From my side, I explained the usual about the tone of the adventures, what I expected from players, and my restriction on "you can flirt with female NPCs to get information, and female PC can go for a little skinship if you want, but no explicit ones. Also no descriptive gore".

And from his side, he said he understood what I wanted, and as long as he can do what he expects his character to do (we did another private talk about how would he handle the story, what the "endgame" of his character is, and how does his character would die if necessary), he said that he would do his best to react accordingly. He said he doesn't mind the agreement, and wants the story to run smoothly and wants his character to have a great time.

But the very next day, he did the same thing I told him not to "because his character has nothing to do in the night before we do a long rest".

Is there any way to get around it, or should I give a possible "punishment" that have a lasting effect on his character? Or is it my fault as a DM for not being stern enough with the session zero rules?

I want to make kicking him out a last resort.

No getting around it, and no need to work with in-game punishments. In-game punishments make the problem just another part of the game, and this is more serious than that.

You've got to be blunt here: you have an agreed code you expect players to follow. If the player starts hurting your game like this, you can and should inform them that they're no longer welcome to your game if the behavior doesn't change. In other words, an ultimatum. It's one of the more difficult parts of friendship giving this kind of feedback to someone you might like otherwise, but they just have no right to make others uncomfortable like this.

If they get defensive and point out that it's their character's personality, calmly remind them that they were aware and agreed to the rules in which case a Chaotic Evil character was probably a very bad idea (as it often is). You can always offer them to have a fresh start with a new character, or retcon their current one, if the player thinks their current character is a hindrance to playing by the agreed rules.

While @kviiri's answer is probably your best bet here, it's also a bit of a nuclear option. There is a step you can take before going there, based on your description of the problem: You said,

one of them started [...] describing explicit sexual actions

You're the DM. You can, and have the authority to, put a stop to this by wielding your DM powers to fade to black and cut to a different scene. If the player starts narrating something that makes you or the other players uncomfortable, interrupt him with:

Okay, you're doing that. Meanwhile, over at the tavern...

And immediately move on with whatever's going on in the other area. Don't pause - make sure you have your narration ready, don't give the player a chance to interrupt. You will have to be very firm with the player as they're likely to do everything they can to get the scene back. You handle this by repeating, as many times as necessary:

That's happening off-screen. We're going to focus on what's happening in the tavern now.

This takes away any gratification the player gets from describing these graphic scenes. They don't get the pleasure of imagining them out loud, they don't get pleasure from watching everyone else squirm, they don't get to be in the spotlight. If the player is a reasonable person, eventually they'll get the hint and stop trying. If not, they'll likely remove themselves from your game, which also solves the problem.

Welcome, Yoko Msps.

First, it is a personal declaration of principles for me that no one should be made to feel uncomfortable at my gaming table. This means, among other things, we're going to keep the tone of the game at a mutually acceptable level. I say this to make this point: I agree with your instincts here that something is wrong (due to your and the other players' discomfort) and that it needs to be fixed.

Second, I think you've gone at least an extra mile with this player: You've laid out your guidelines, you've backed up and re-run your guideline process to include him, you've gotten an agreement from him, and he's violated it again. These do not sound like minor infractions.

Third, his justifications are a pure "My Guy" defense, of a variant which just covers for anti-social behavior. If your instincts are to disregard that defense, those instincts are also good instincts.

But in my experience, punishing players almost never works. It mostly leads to an adversarial stance between the GM and player. Indeed, the bigger the infraction, the bigger the punishment tends/needs to be, but this just tends to deepen the adversarial positions. I can't easily recall a situation where a GM successfully broke another player's will, and I can't imagine it would be that satisfying anyway.

You could, I suppose, let the game world punish the character (rather than you directly punish the player) if the character is taking in-game actions that are criminal, anti-social, or otherwise questionable. But I have to be honest, this usually works on the first shot or it all goes sideways in my experience. Given that you've warned the guy already, I don't see this as having a high chance of success.

The only thing I can think of, if you really want to give this guy a second (or third) chance, is to let him ("let") make a new character that isn't so disturbing. At some point, though, you do have to prepare yourself to follow through on the last resort of booting the guy from your table.

Finally, to answer your question, no, I do not believe the fault is yours by lack of stern-ness. You shouldn't have to come across like a tank just to make a basic point about civility and table standards.