Ang bayani ng larong Rescue The Dog 2 ay nawala ang kanyang aso at siya ay bumaling sa iyo para sa tulong sa paghahanap ng kanyang minamahal na alagang hayop. Ang aso ay maliit sa laki, outbred, na may pulang balbon na buhok at mga light spot sa bibig at tiyan. Ang lahat ng mga palatandaan ay naroroon at madali mong mahanap ang pagkawala. Nakaupo na pala sa kulungan ang kawawang kasama at naghihintay na makalabas. Makisali sa pagliligtas sa bilanggo. Upang gawin ito, kailangan mong galugarin ang lahat ng mga lokasyon, buksan ang lahat ng mga kandado, lutasin ang iba't ibang mga puzzle, at sa isang lugar sa isa sa mga cache ay ang susi na kailangan mo nang labis. Ilalabas ang aso at matutuwa ang may-ari sa Rescue The Dog 2.
