Pokemon FireRed Walkthrough: Gym Order, Story Progression & Where to Go Next

Kanto is small enough that you can see most of the map within the first few hours, so the region itself isn’t what slows people down. It’s the specific moments — guards blocking Saffron, a ghost you can’t fight yet, an HM you’re holding but can’t use — where the game assumes you already know something it hasn’t told you. This Pokemon FireRed walkthrough skips the room-by-room detail, since that’s already been done exhaustively elsewhere, and sticks to the one-page version: story order, gym order, HM logic, and straight answers for the points where a playthrough actually stalls. The main story here applies to both the original 2004 Game Boy Advance release and the 2026 Nintendo Switch re-release, which follows the same core Kanto story progression as the original GBA game, though some connectivity features differ. If you’re still setting the game up rather than already playing it, the Pokemon FireRed ROM page covers that side of things.

Quick Story Progression Roadmap

Pokemon FireRed Gym Order

Early Game: Pallet Town Through Vermilion City

Brock is the first real test, mostly because your starter’s type advantage (or lack of it) shows immediately — if you’re still deciding between Bulbasaur, Charmander, or Squirtle, the Pokemon FireRed best starter guide breaks down exactly how each one handles Brock and beyond. Beat him and the Boulder Badge lets Flash work outside battle — worth remembering later, since you won’t actually have Flash itself for a while yet.

Mt. Moon connects Pewter to Cerulean, and Misty’s gym waits on the other side. Partway through the cave, a Super Nerd trainer offers a one-time choice between the Helix Fossil or Dome Fossil — worth knowing what each one turns into before you commit, since you won’t get a second chance at the other. The Cascade Badge she hands over is what lets Cut work in the field, which matters as soon as you reach the SS Anne in Vermilion — that’s where the HM itself comes from, given to you by the ship’s Captain.

Lt. Surge’s gym in Vermilion runs on a trash-can switch puzzle rather than anything cryptic. Beating him gets you the Thunder Badge, which is what makes Fly usable once you actually find it later on Route 16.

From Vermilion, Routes 9 and 10 lead into Rock Tunnel, which is genuinely dark inside. HM05 Flash comes from Professor Oak’s Aide on Route 2 — but only once you’ve caught 10 different Pokémon, so double back for it if you haven’t hit that number yet. Flash is strongly recommended here, not a strict requirement. You can feel your way through Rock Tunnel blind if you’d rather, but if you don’t want the hassle, Flash is worth picking up.

Mid Game: Celadon, Team Rocket, and the Push to Saffron

Celadon City is where the story actually kicks into gear. Erika’s gym gets you the Rainbow Badge, which permits Strength — you won’t have the HM itself yet, but the permission matters later. Inside the Celadon Game Corner, a Rocket grunt stands guard in front of a poster on the wall; beat him, then examine the poster to trigger a hidden switch that reveals a staircase down into Rocket Hideout.

With the Silph Scope in hand, head back to Lavender Town and push through Pokémon Tower. The ghost turns out to be a level 30 Marowak — it has to be defeated, not caught. Past that fight, three Rocket grunts and Mr. Fuji are waiting on the top floor. Rescue him and he hands over the Poké Flute, which wakes the two sleeping Snorlax blocking Routes 12 and 16.

While you’re in Celadon, it’s worth grabbing the Tea from the old lady on the Mansion’s first floor too. There’s no prerequisite for it — you can get it any time you’re in Celadon. Giving it to a guard at any Saffron City gate lets you walk into the city early, but there’s not much to do there yet: Sabrina’s gym stays locked until Silph Co. is cleared, which happens later in the standard route.

From Lavender, head south through Routes 12 through 15 to Fuchsia City.

Safari Zone, Surf & Strength

The Safari Zone isn’t optional side content the way it might look. It’s the only place in the game with Surf, and Surf is required to reach Cinnabar Island — so this stop matters even if you have no interest in catching anything inside.

Pay the entry fee and head in. Two things matter here: HM03 Surf, from the man inside the Secret House, and a set of Gold Teeth hidden elsewhere in the zone. Take the Gold Teeth back to the Safari Zone Warden’s house — outside the Safari Zone proper, in Fuchsia itself — and he’ll hand over HM04 Strength.

Koga’s gym itself is an invisible-wall maze rather than a mechanical gimmick — it’s trial and error more than strategy. Beat him for the Soul Badge, and Surf becomes usable in the field from here on.

Late Game: Saffron, Cinnabar, and Viridian

With Surf field-usable, head into Saffron and clear Silph Co. — the tower in the middle of the city that Team Rocket has taken over. Beat Giovanni again at the top, and the grateful company president rewards you with a Master Ball prototype. Only now does Sabrina’s gym actually open.

Cinnabar Island has two routes, and neither is the “correct” one. Fly to Pallet Town and Surf straight south for the direct path, or go south from Fuchsia through Routes 19 and 20, which runs through Seafoam Islands. Seafoam is the scenic option, not a requirement — it’s also where Articuno lives, if that’s worth the detour to you.

On Cinnabar, the gym stays locked until you find the Secret Key inside the Pokémon Mansion, which is in the basement. Beat Blaine and you’ll get the Volcano Badge — and Bill will also approach you with an offer to visit the Sevii Islands. You can accept now or tell him later; he’ll wait in the Cinnabar Pokémon Center either way. More on that below.

Head to Viridian City next. Its gym has been locked since the start of the game, and it finally opens once the other seven leaders are beaten. The leader turns out to be Giovanni — a rematch, since you’ve already fought him twice, at Rocket Hideout and again at Silph Co. Beat him for the Earth Badge, the eighth and final one.

Beat the rival on Route 22 and continue on to Route 23. It has a stretch of water partway up that needs Surf to cross, before you even reach Victory Road’s entrance. Once you’re actually inside Victory Road, the water’s gone — what you’ll need there instead is Strength, for a series of boulder puzzles spread across its three floors. Pack for both; they’re not interchangeable.

Where Do I Go Next? Common Roadblocks

HM and Field Move Progression

FireRed doesn’t use HM Dive — it’s the one HM from that era that never made it into this game, and there’s no area built around it.

Victory Road & The Pokémon League

Indigo Plateau runs the Elite Four as a knockout gauntlet: Lorelei, Bruno, Agatha, Lance, then your rival as Champion, fought back to back with no trip back to a Pokémon Center once you start. You can still use items from your bag between rooms — just not the healing machine.

Opponent Pokémon run from around level 51 on the low end up to level 63 for the Champion’s strongest team member, so the gap between the first fight and the last one is real. There’s no level requirement built into the game itself. What actually matters is coverage: a balanced team in the 50s that can answer Ice, Fighting, Ghost, and Dragon types, backed by a real stock of healing items, will get you further than one overleveled Pokémon carrying the whole run alone.

The Elite Four have a separate, tougher rematch — but it only unlocks later, after finishing the Sevii Islands post-game content, and their teams jump noticeably in level for it. That’s a different fight from the one covered here, worth knowing about but not worth mixing into first-clear prep.

Sevii Islands & Post-Game

Beating Blaine opens the door to the Sevii Islands, but none of it is required to challenge the Elite Four. One Island, Two Island, and Three Island are accessible right away if you accept Bill’s offer, with a genuine — if optional — quest chain involving his friend Celio. Skip it entirely and head straight to Viridian instead if you’d rather; the path to the League doesn’t care either way.

Becoming Champion is what actually opens the rest of the game, and it’s a longer chain than it looks from the outside. You’ll need the National Pokédex first — catch at least 60 Kanto species, then talk to Professor Oak. From there, return to One Island and speak to Celio, who sends you to Mt. Ember to retrieve the Ruby. Bring it back to him and he hands over the Rainbow Pass, which is what actually opens Four Island, Five Island, Six Island, and Seven Island. Completing Celio’s follow-up Ruby-and-Sapphire quest chain after that is what opens Cerulean Cave, makes Mewtwo accessible, and unlocks the tougher Elite Four rematch.

The 2026 Switch release adds modern connectivity options, but the main 8-badge progression covered here remains the same. For the full island-by-island route, see our Pokemon FireRed Sevii Islands guide.

FAQ

Quick answers to what this Pokemon FireRed walkthrough gets asked most:

What is the Pokemon FireRed gym order?
Brock (Pewter), Misty (Cerulean), Lt. Surge (Vermilion), Erika (Celadon), Koga (Fuchsia), Sabrina (Saffron), Blaine (Cinnabar), and Giovanni (Viridian), in that order.

Where do I go after Celadon City?
Back to Lavender Town to clear Pokémon Tower with the Silph Scope, then south through Routes 12–15 to Fuchsia City.

How do I get into Saffron City?
Get the Tea from the old lady on Celadon Mansion’s first floor and give it to any Saffron gate guard.

Where do I get Surf in FireRed?
The Safari Zone in Fuchsia City, from the man inside the Secret House.

Is Seafoam Islands required?
No. It’s one of two routes to Cinnabar Island — Surfing directly south from Pallet Town is the shorter alternative.

What HMs do I need for Victory Road?
Surf to cross the water on Route 23 beforehand, and Strength for the boulder puzzles once you’re inside.

Do I need Flash for Rock Tunnel?
It’s strongly recommended since the cave is dark, but it isn’t a strict requirement.

What’s Required and What’s Optional?

Worth flagging the one nuance in this list: the Game Corner prizes are entirely optional, but walking through the Game Corner to reach Rocket Hideout is not — those are two different things happening in the same building.

Related Guides

For setup and installation, the Pokemon FireRed ROM page is linked in the intro above. If you’re weighing other FireRed-based hacks, 10 Best Pokemon FireRed ROM Hacks rounds up the strongest picks. For a custom-region alternative built on the same base, see the Pokemon Unbound Walkthrough. Pokemon Gaia is another story-driven option worth a look, and if you want to speed through parts of a run instead, Pokemon Radical Red Cheats has codes for a different FireRed hack entirely.