Well that bone like staff is called a Skull Sceptre!
Step 1: What You Need:
All four levels are used in obtaining these pieces.
Level One: Minotaurs: They drop the right skull half.
Level Two: Flesh Crawlers: They drop the bottom sceptre half.
Level Three: Catablepon: They drop the top sceptre half.
Level Four: Ankou: They drop the left skull half.
As shown on map below where each monster is located in the ! area in Barbarian Village.
Step 2: Food Source:
You don't even have to do anything.
If you have any items in your inventory its better you empty it in the Bank in Edgeville.
After you got your food go back down the ! hole and continue wanted you started.
(If you can go down the portal then go because it will save you time)
Step 3: Done!
The Skull Sceptre lets you teleport to Barbarian Village only 5 times (also the Wilderness, but not passed level 20)
After you've used it 5 times you need to get another one. You can't have more then one Skull Sceptre, but you can have as many Skull Sceptre parts or pieces if you want. (Comes in handy!)
Enjoy you lovely Skull Sceptre!!