The Badass Lost Legion Marine is an enemy in Borderlands: The Pre-Sequel
Stronger, tougher and packing a sword. This guy likes to leap at you, sword thrust out. He has a smaller laser pistol that is still very powerful that he likes to use as well.
Aim for the head after getting through the shield. Fire works very well too.