Long ago, a meteor landed on planet earth. The radiation from it became a problem for the inhabitants, so the humans created a biogenetic species out of animals, insects and humans. These creatures were known as Enterrans. During one timeline, humans went into war with the Enterrans. The enterrans were ruthless and advanced further than humans to the point of eventually erasing most of them out of existence. Five hundred years into the future, Yakumo, the last surviving human, awoken from her suspended animation and was told by her father to head west to a placed called Shinzo, a place that was a safe haven for the surviving humans. However, he never told her in the recording about how to find this mysterious place. On her journey Yakumo met with many trials and gained many friends. Enterrans known as Mushra, Malaya, Kutahl and Sago, all joined her on almost impossible journey.

During the battle of the bird people, their leader Rusephine used her manipulative powers of time and space to summon the past Mushrambo, the evil one who was responsible for destroying the humans and the city of Shinzo. When the battle between evil Mushrambo and the four good Entarrans ended, they disappeared into the wind. The past was rewritten and another parallel time began the new reality, one where these Enterrans never met Yakumo or have any memories of their adventures together. Some destinies were changed while others stayed the same. Yakumo continued on her journey to Shinzo and knew that the three Enterrans, who could combine and create the good Mushrambo, would be needed once again.

Aliens known as Kadrians wanted to enslave planet earth and to release their leader known as Lanancuras. Using the celestial crystal, Yakumo fought against Lanancuras's escape, who was imprisoned in the meteorite that crashed to earth decades ago. With the help of Mushra, Sago and Kutahl, the evil was vanquished but at the cost of Yakumo's life. Mushra also made the ultimate sacrifice when destroying Lanancuras. His bravery saved all of Enterra but he was nowhere to be found. Binka, a human who loved Yakumo, plus Sago and Kutahl, not to mention Kutahl's three little kittens, all sat off on a journey to find Mushra. But all must wonder, what happened to the enterran known as Malaya?