De held van het spel Cleo Dog Rescue verloor een hond genaamd Cleo. Hij is dol op zijn huisdier en raakte na haar verdwijning in een vreselijke depressie. En toen ik mezelf bij elkaar rapte, wendde ik me tot je detectivebureau, dat gespecialiseerd is in vermiste huisdieren. Je ging meteen aan de slag, maar vroeg eerst waar de hond was verdwenen. Het blijkt dat het baasje en de hond aan het wandelen waren in het stadspark en de hond viel plotseling van de lijn en rende weg. De held was lange tijd op zoek naar een huisdier, maar vond ook geen spoor. Je gaat naar de plek waar het dier is verdwenen en onderzoekt het opnieuw grondig. Je zult zeker meer geluk hebben en de hond zal worden gevonden in Cleo Dog Rescue.