Complete all stages with an "S" rank. Enter and complete the Chaos World then chose a puppy in Stage 4 as the best friend for the fox.