Zadanie Koci krok dostajesz podczas wykonywania misji Budowanie więzi. Twoim celem jest pozyskanie tytułowego kociego kroku. W inwentarzu dostępną będziesz miał Notatkę o kocim kroku, zawierającą jakieś wskazówki.

Aby rozwiązać tę łamigłówkę, musisz wspiąć się na budynek z łukiem, naprzeciwko bramy do pałacu. Na jego dachu są kolumny, a na największej z nich koci pomnik ze złota – przygotowany do skoku. Zbliż się do niego, a kot zniknie. Pojawi się nieco dalej, więc idź za nim.

Zjedziesz w ten sposób na linie na kolejną kolumnę, a potem skacz dalej za kotem. Wreszcie zeskoczysz z krawędzi, zatapiając się z stercie kwiatów. Zdobędziesz wtedy także Koci krok, czyli zakończysz niniejsze zadanie.