Rufie's Chew Toy is given to you by Albert in the Fire Leaf Forest area south of Nashkel when you agree to find and return with his dog. This is all for the quest Albert and His Dog, where nothing is quite what it seems. 



Rufie's chew toy consists of moist and ragged scraps of flesh hanging from a mangled bone of indiscernible origin. You think you can detect a few metal fragments amidst the gore, but it is hard to be sure.