Hrdina hry Cleo Dog Rescue prišiel o psa menom Cleo. Svojho miláčika zbožňuje a po jej zmiznutí upadol do strašnej depresie. A keď som sa dal dokopy, obrátil som sa na vašu detektívnu agentúru, ktorá sa špecializuje na chýbajúce domáce zvieratá. Okamžite ste sa dali na vec, ale najskôr ste sa pýtali, kde zmizol pes. Ukazuje sa, že majiteľ a pes sa prechádzali v mestskom parku a pes zrazu spadol z vodítka a utiekol. Hrdina dlho hľadal domáceho maznáčika, ale nenašiel ani stopu. Pôjdete na miesto, kde zviera zmizlo, a znova ho dôkladne preskúmate. Iste budete mať viac šťastia a pes bude nájdený v Cleo Dog Rescue.
