Danny and his friends (along with the Berenstain Bears, Team Lightyear and Zack and Ivy) are going to New York City to become members of the Rescue Aid Society and meet the two little mice named Bernard and Bianca. They have been sent on a mission to go to Devil's Bayou and rescue an orphan little girl named Penny from an evil women named Madame Medusa (whom Darla Dimple, Max, Raffish Ralph, Weasel McGreed, and Carmen Sandiego work for).
- Madame Medusa will reveal to be Darla Dimple's aunt.
- Raffish Ralph, Weasel McGreed, and Carmen Sandiego will pair up with Madame Medusa and Mr. Snoops.
- Timothy Q. Mouse might be Bernard's nephew.
- Percival McLeach, Joanna, and Warp Darkmatter will be absent from this film because not only would The Rescuers storyline go out of balance, but it would also confuse the people who have seen the two Rescuers films before. Also, Bernard and Bianca do not know the two villains (McLeach and Joanna) until The Rescuers Down Under and that's why the Cats Don't Dance/Rescuers storyline will stay straight.