En el mundo de Mushrambo, la vida humana ha llegado prácticamente a su fin. Después de que un virus mortal amenazara con la extinción de la humanidad, se creó una nueva raza llamada los Enterrans para preservar la vida en la Tierra. Sin embargo, las relaciones entre los Enterrans y sus creadores no se mantuvieron pacíficas. Pronto estalló una guerra en la que los Enterrans lucharon contra los humanos y sus robots. Al final, los Enterrans salieron victoriosos de este conflicto y renombraron la Tierra como Enterra en honor a su victoria. Antes de que desaparecieran los últimos vestigios de la humanidad, uno de los pocos científicos que quedaban puso a su hija, Yakumo Shindou, en una cámara de sueño. Su esperanza era que su hija despertara algún día y encontrara el santuario humano conocido como Shinzo, reviviendo la humanidad y restaurando la paz entre los humanos y los enterranos. Han pasado siglos desde la guerra; Yakumo despierta y conoce a un enterrano llamado Mashura, que se compromete a ayudarla en su búsqueda. Acompañados también por los enterranos Sago y Kutal, el grupo debe ahora trabajar para localizar los recuerdos perdidos de Yakumo y encontrar Shinzo. Pero no todos los enterranos son tan amables como los nuevos amigos de Yakumo y algunos están dispuestos a cometer cualquier atrocidad para impedir el regreso de la humanidad.
