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.