The quest is pretty straightforward. While in the Legion's Fort, talk to Vulpes Inculta in Caesar's tent. He'll brief the player about an informant girl (Martina Groesbeck) who is either sided with the Legion or a friend of it, and is about to be hunted down by the Omertas. Travel to The Strip and walk through the two gates to get to Vault 21 casino/hotel, go then to the lower levels and follow the marker around; you'll eventually arrive at a room where three Omerta thugs are about to kill the woman. Now, there are various options available.
You can attack the thugs by surprise without saying a word, or talk to one of them. At this point, it's possible to convince them that Martina is working for the Legion, scaring them enough to leave without a fight, but only with a high enough speech skill (50 speech). If you don't have enough speech skill (or you just want to kill them), there's also a dialogue option that triggers a fight. One of the thugs carries a knife (and will attack in close combat), the others are equipped with a sawed-off shotgun and a 9mm SMG. None of them wear any kind of Armor (only suits) so it shouldn't be a difficult encounter. You can also use the speech option, and kill them quickly while they walk away. This will give you the challenge, the speech xp, and the kill xp plus loot. No one except the thugs turn hostile if you kill them. Also, if you have finished the Omerta quest and killed the bosses another non violent option appears where you can tell them you know the boss, they leave quietly giving you an exceptional quest performance from Vulpes Inculta.
After you have dispatched them (either way), talk to the girl. She'll thank you and will answer a few questions about what she does at The Strip, stating she's working for the NCR, and assuring that she has nothing to do with the Legion. Once you're done talking, return to the Fort in order to collect your experience reward. Vulpes will explain that Martina actually works for a Legion's frumentarius infiltrated within the ranks of the NCR, and immediately begin the quest I Put a Spell on You on the Legion side.