Bohater gry Cleo Dog Rescue stracił psa o imieniu Cleo. Uwielbia swojego zwierzaka i po jej zniknięciu popadł w straszną depresję. A kiedy się pozbierałem, zwróciłem się do twojej agencji detektywistycznej, która specjalizuje się w zaginionych zwierzętach domowych. Od razu zabrałeś się do rzeczy, ale najpierw zapytałeś, gdzie zniknął pies. Okazuje się, że właścicielka spacerowała z psem po miejskim parku, a pies nagle spadł ze smyczy i uciekł. Bohater długo szukał zwierzaka, ale też nie znalazł śladu. Udasz się do miejsca, w którym zniknęło zwierzę i ponownie je dokładnie zbadasz. Na pewno będziesz miał więcej szczęścia i pies znajdzie się w Cleo Dog Rescue.