W świecie Mushrambo ludzkie życie praktycznie przestało istnieć. Po tym, jak śmiertelny wirus zagroził wykojeniem ludzkości, stworzono nową rasę znaną jako Enterranie, aby zachować życie na Ziemi. Jednakże relacje między Enterranami a ich twórcami nie pozostały pokojowe. Wkrótce wybuchła wojna, w której Enterranie walczyli przeciwko ludziom i ich robotom. Ostatecznie Enterranie odnieśli zwycięstwo, nadając Ziemi nazwę Enterra na cześć swojego triumfu. Zanim ostatnie resztki ludzkości padły, jeden z nielicznych pozostałych naukowców umieścił swoją córkę, Yakumo Shindou, w komorze snu. Miał nadzieję, że pewnego dnia się obudzi, znajdzie ludzkie schronienie znane jako Shinzo, ożywi ludzkość i przywróci pokój między ludźmi a Enterranami. Od wojny minęły wieki; Yakumo budzi się i spotyka Enterrana o imieniu Mashura, który obiecuje pomóc jej w jej poszukiwaniach. Dołączając do nich Enterranie Sago i Kutal, grupa musi teraz pracować nad znalezieniem zaginionych wspomnień Yakumo i odnalezieniem Shinzo. Ale nie każdy Enterran jest tak życzliwy jak nowi przyjaciele Yakumo, a niektórzy są gotowi popełnić każde okrucieństwo, aby zapobiec powrotowi ludzkości.