Sinful, villainous, criminal, or wicked, especially when noteworthy or notorious for such characteristics.
Aliens have a nefarious connotation in many science fiction books.