Pokemon Red Rescue Team is a game where you go about rescuing weak innocent Pokemon stuck in dangerous places called Dungeons. You answer a few questions about your personality, and you are given a Pokemon to play as a main character who best suits your personality. Then you choose a partner Pokemon.

After the questions you step into the portal connected to the world of Pokemon. You start out knocked out with no memory of being a human when you wake. You see your partner Pokemon and he/she asks your name. You respond, and a troubled Butterfree comes and asks you to save her poor baby Caterpie who fell in a hole at Tiny Woods. She says that the Wild Pokemon have gone crazed because of the natural disasters happening and she's too weak to save Caterpie.

You save Caterpie, and your partner Pokemon asks you to join on a Pokemon Rescue Team. You have to say yes, and you get your own Base. Now it's time to work toward peace!