Bohaterem gry Rescue The Charming Pup jest kochający i opiekuńczy tata. Wraz z małą rodziną: żoną i córeczką mieszka na skraju małej wioski w pobliżu lasu i pracuje jako leśniczy. Wracając wieczorem z pracy, znalazł na podwórku płaczącą córeczkę i zaczął dowiadywać się, o co chodzi. Dziecko niedawno dostało szczeniaka, prezent od sąsiadki. Uwielbiała swojego zwierzaka, ale szczeniak był bardzo zabawny i niegrzeczny. A dziś udało mu się prześlizgnąć przez bramę i wpaść do lasu. Tam prawdopodobnie zgubi się i zostanie zjedzony przez drapieżne zwierzęta, płakała dziewczyna. Tata nie może dopuścić do takiego nieładu swojej ukochanej córki i postanawia wrócić do lasu w poszukiwaniu złośliwej uciekinierki. Nawiasem mówiąc, zaczyna się ściemniać i warto pospieszyć się z poszukiwaniami, aby móc pomóc bohaterowi. Przydaje się bystre oko, ale dzięki większej pomysłowości i logicznemu myśleniu gra jest pełna różnych zagadek.
