The steps shown in the video are outlined below. It is actually quite simple once you see the visual clues.
1) Start from this location
2) Head toward the cliffs
3) Find the ledges and drop down
4) Keep dropping down
5) Find the cave and enter
6) Find the cat and offer the small gift