It's pretty easy to get the hang of mafia. It's basically an informed minority competing against an uninformed majority. The uninformed (town) are trying to find and vote out the informed (mafia), who are able to kill one town per night.
As far as the theme goes, it tends to be more cosmetic. The actual game itself remains the same.
If you're keen, there's a sign-up thread in the main forum.