You don't play the same game as FireRed/LeafGreen, you take a ship to Vermilion and do the gyms in a different order. You can choose a Kanto starter much later on, after you have defeated all 16 gyms.
You meet trainers along the way and have to find a different route around, so you basically play the same map but a different game.