Uma jovem humana chamada Yakumo foi colocada em um sono hibernal por seu pai, para livrá-la de um vírus que assolava a Terra e que estava matando os humanos e animais. Quando desperta, 500 anos depois, encontra-se numa época em que a raça humana foi dizimada, e quem governa o mundo são seres chamados Enterrans, Yakumo então decide procurar os últimos sobreviventes humanos e com isso contará com a ajuda de três enterranos, os quais não compartilham as idéias do resto de sua espécie: Mushra, Sago e Kutal.