No mundo de Mushrambo , a vida humana quase chegou ao fim. Depois que um vírus mortal ameaçou a extinção da humanidade, uma nova raça chamada Enterrans foi criada para preservar a vida na Terra. No entanto, as relações entre os Enterrans e seus criadores não permaneceram pacíficas. Logo uma guerra eclodiu com os Enterrans lutando contra os humanos e seus robôs. No final das contas, os Enterrans foram os vencedores desse conflito, renomeando a Terra como Enterra em homenagem à sua vitória.
Antes que os últimos vestígios da humanidade caíssem, um dos poucos cientistas restantes colocou sua filha, Yakumo Shindou, em uma câmara de sono. Sua esperança era que sua filha um dia despertasse e encontrasse o santuário humano conhecido como Shinzo, revivendo a humanidade e restaurando a paz entre os humanos e Enterrans. Séculos se passaram desde a guerra; Yakumo agora acorda e encontra um Enterran chamado Mashura que promete ajudar em sua missão. Também unidos pelos Enterrans Sago e Kutal, o grupo agora deve trabalhar para localizar as memórias perdidas de Yakumo e localizar Shinzo. Mas nem todo Enterran é tão gentil quanto os novos amigos de Yakumo e alguns estão preparados para cometer qualquer atrocidade para evitar o retorno da humanidade.
Mushrambo foi baseado no famoso romance chinês do século 16, Journey to the West , mas adaptado a um cenário de ficção científica futurista. Mashura é baseado em Sun Wukong, Yakumo em Xuanzang, Sago em Sha Wujing e Kutal em Zhu Bajie.
A série foi ao ar pela primeira vez na TV Asahi. A adaptação norte-americana foi ao ar originalmente pela Fox Kids e mais tarde foi ao ar novamente pela Jetix e ABC Family.
No Brasil foi exibida pela: Fox Kids, Jetix, Rede Globo.