The story follows a boy named Genki Sakura, who is a key player of the "Monster Rancher" video games. After winning a tournament hosted by the game's creators, Genki wins a special CD that he can use to unlock a special monster in his game at home. However, upon using this disk in his game console, he finds himself transported to a world of monsters that, much like Genki's game, are given life by scanning special stone disks within temples. There, he meets a girl named Holly and her monster friend Suezo, who are seeking a stone disk containing a legendary Phoenix that will save the land from the tyranny of an evil ruler named Moo. Upon attempting to use the disk Genki had won to try and release the monster, they bring forth a different monster, which Genki names Mocchi. Wanting to free the land from Moo's rule, Genki, Holly, Mocchi, and Suezo set off to find the Phoenix, using Holly's Magic Stone to guide them in the direction of the Phoenix. The Magic Stone leads them to Golem, Tiger, and Hare, each of which have their motivations to join the group on their journey to find the Phoenix.