Tarina, että kissat ja koirat ovat pahimpia vihollisia, on vanhentunut, ja Rescue My Love -peli on elävä todiste tästä. Tarinassamme päähenkilö, koira Sharik, on ystäviä paitsi koirien kanssa myös kissan nimeltä Martha kanssa. Sharik on erittäin ystävällinen ja valmis auttamaan kaikkia, etenkin hänen ystäviään, ja hänellä on sellainen mahdollisuus, ja sinä autat häntä. Sankari kiirehtii pelastamaan kaikki vaikeuksissa olevat, ja kissa on ylpeä hänestä ja piristää häntä. Hän on kärsimätön koira, joka ei voi pysyä paikallaan, hän on jatkuvassa liikkeessä. Siksi poistamalla ylimääräiset kultanastat pidä mielessä, että hahmo juoksee ensimmäisen esteen kohdalle, ja käänny sitten ympäri ja kiirehdi takaisin. Tehtävänä on ohjata hänet ovelle kullakin tasolla välttäen kaikki olemassa olevat esteet ja uhat.
