Team Fellowship was formed by Jeffrey, a human who was turned into a Machop (a Fighting Pokemon resembling a humanoid three-crested lizard), and his partner Pikachu (an Electric Pokemon appeared like a mouse with red cheeks and a lightning bolt-shaped tail) as a rescue team. Later it became a Pokemon expedition with Gardevoir (a Psychic Pokemon resembling a humanoid with a flowing gown covering her legs, red horns on her chest and back, green hair obscuring most of her face except for her green eyes, and long slender green arms) and Celebi (a Grass and Psychic Pokemon appeared like a green sprite with antenna) as its other members.
Middle-earth was the first world Team Fellowship traveled to. Gandalf was the first to listen to Team Fellowship's origins and enlisted them to assist the dwarf prince, Thorin Oakenshield, on a quest to reclaim Erebor. Team Fellowship completed the quest successfully and survived the Battle of the Five Armies. After they wrote two copies of the two books about their adventures, the Pokemon expedition received a signal stone from the wizard and created a banner before Celebi accidentally took them to a land where vampires terrorized humanity.
Team Fellowship rescued a pre-teen girl Caroline and the villagers while fighting monsters. They defeated Bathe'lemy the knight, Guillaume the madman, Raoul a dark-minded fencer, Diane the queen of ice, and the vampire. Jeffrey had fallen in love with Diane who was eventually resurrected as a 12-year-old mermaid by his father Zeus an unknown entity. She became a new member of Team Fellowship and Jeffrey became a shape shifter after he received the warmth of a human from Caroline. Celebi then took Team Fellowship to the world of Pokemon.
Team Fellowship went to a world where there were humans who trained Pokemon. They met Professor Oak, a scientist who studied Pokemon as a profession, and began another journey in the Kanto region. Not only Team Fellowship acquired more Pokemon in Kanto, they also befriended Brock and Misty who were Gym Leaders. Jeffrey and Diane had rivalries with Blue, Paul, and Red throughout their travels. Team Fellowship also had altercations with the villainous Team Rocket who used Pokemon as means of business. After confronting the Rocket boss Giovanni in the Viridian City Gym, Jeffrey participated in the Indigo League Championships. Jeffrey became champion after he defeated Red and entered the Hall of Fame.
Team Fellowship explored the Sevii Islands and acquired more Pokemon that were not seen in Kanto. They also brought Celio a ruby and a sapphire in getting the Network Machine working so that it could reach to a region faraway. Team Fellowship's altercations with Team Rocket resumed in the islands and drove them out of the islands. After exploring the islands, Team Fellowship recruited Mewtwo in the Cerulean Cave that they had not explored in Kanto. Jeffrey's rivalry with Blue resumed as he began a journey throughout the Johto region where there were other Pokemon that were not seen in Kanto. Team Fellowship began traveling to the Johto region.