R. J. Hore

In Central City's shady underworld, even the mob bosses have trouble with theft. Randolph C. Aloysius, a well-known local detective who prefers to work alone, is hired by the Big Gnome (aka Fat Bob) to recover a missing statue. The Big Gnome insists Randy have as a partner, the famous assassin, Faster Frederica, an X-rated Troll who likes to play with knives.   If that is not trouble enough, Randy finds himself leading an expedition into the swamps of Venus made up of Faster, a Hobgoblin senior citizen, and a teenage Goblin for a guide.
Did I mention the evil wizard? Swamps filled with hungry plants and other nasty things, and a dungeon, complete the foggy picture. Of course, treachery abounds; just another normal day at Randy's office.