An Hero Alliance

Alright, so I'll soon be delving into a campaign the likes of which is.. very familiar, actually.

You see, this is the story of two very evil men, who will set out to do the world some good.

Here's what you need to know:
Characters:
"Skinner"[me] Barbarian, serial killer, hunted exotic humanoids down to make masks of their faces.
"Rex" Rogue, master thief convicted of seven robberies, as well as several poisonings.
and then there's Rusty.
Rusty is a lawful good cleric of Saint Cuthbert, and our parole officer.

Scenario: Being repeat offenders of serious crimes, Rex and Skinner were to be sentenced to death. Around the same time, marauders unlike anything the kingdom had seen began ransacking villages to the east. Not wanting to divide his army, in the event of a major attack on the kingdom, he asked his loyal subject and judicial adviser, Rusty, to find a way to rid him of the problem without risking his men's lives. Rusty explained to the king the idea of sending hardened criminals, as well as one enforcer per team, to meet with the marauders, hopefully defeating them, dying the death they were sentenced if they failed. He hadn't counted on leading the first squad in.

And so, our less-than-merry band is off to a rocky start.