This mod (which is still a work in progress) adds lots of new adventure elements to Minecraft. It contains:
The mod is themed around special bones that can be used to craft powerful tools and armors. These bones are crafted in a way that allows a structural progression of the game. Basically, you can't get the amazing stuff until you have the stuff that comes before it (unless you cheat, of course).
The mod is also open-source, and the code is here.
No files available for download.