UPDATE: The first map is now under construction. Suggestions for future maps are still welcomed, though.
The first map is Witchhunt, a medieval/Civil War-era adventure map. In this adventure, your character(s) are citizens of Eastshire Village, which has long been under the threat of the witch living in the nearby Rhodes Castle. When your character(s) return to the town and discover terrible monsters roaming its streets, you will need to embark on a quest to destroy the Witch of Rhodes.
The map is very nonlinear, and exploration is encouraged. Most of the gear your characters obtain can only be found by exploring the town and the castle, and there are secrets to be found, which reveal information about the history of the locations and people in the adventure.
We hope to evoke elements of Lovecraft's works, with the eerie monsters and creepy themes, but also of Minecraft itself, with a heavy emphasis on exploration and crafting. Finding potion ingredients, weapon parts, and supplies will be an important goal in the adventure.
This map will use Balkon's Weapons Mod, which adds several medieval weapons as well as a few Civil War-era firearms. It also will likely use mods to edit mob health, damage, and item drops. There may also be a server-only version of the map that uses MobEffect and other Bukkit plugins.
Later adventures will likely be set either in the 1920s (or around there), or in the modern age.