In the world of Mushrambo, human life has nearly ceased to exist. Following a lethal virus that threatened to wipe out mankind, a new race known as the Enterrans was created to preserve life on Earth. However, relations between the Enterrans and their creators did not remain peaceful. Soon, a war erupted, with the Enterrans fighting against humans and their robots. Ultimately, the Enterrans emerged victorious, renaming Earth to Enterra in honor of their triumph. Before the final remnants of humanity fell, one of the few remaining scientists placed his daughter, Yakumo Shindou, into a sleep chamber. He hoped that she would one day awaken, find the human sanctuary known as Shinzo, revive humanity, and restore peace between humans and Enterrans. Centuries have passed since the war; Yakumo now awakens and meets an Enterran named Mashura, who pledges to assist her in her quest. Joined by the Enterrans Sago and Kutal, the group must now work to locate Yakumo's missing memories and find Shinzo. But not every Enterran is as kind as Yakumo's new friends, and some are prepared to commit any atrocity to prevent the return of humanity.