A Guerra dos cogumelos é a causa da condição pós-apocalíptico da Terra de Ooo . Não se sabe muito sobre a guerra no momento, mas a inclusão de "cogumelo" no título é, provavelmente referindo-se a uma nuvem de cogumelo gerada a partir de uma bomba nuclear. Se assim for, então é provável que a Terra de Ooo e as criaturas que nela habitam foram criados a partir da precipitação nuclear irradiado a terra. Esse comportamento é reforçado pelas peças arruinadas da tecnologia moderna espalhados por toda a terra, o começo da abertura (que brevemente mostra os restos de bombas nucleares e outras armas). Foi confirmada por Pedleton Ward que Marceline e Rei Gelado são os sobreviventes da guerra devido aos seus poderes sobrenaturais.
A primeira menção da guerra, em continuidade foi em "Vídeo Makers , "quando Finn e Jake descobrem avisos de direitos autorais do governo antes dos filmes.Mesmo que as civilizações que criaram esses avisos teriam sido há muito tempo (e que os filmes comprados para uso de vídeo doméstico em geral, estão protegidos para ser usado apenas para uso privado), eles decidiram a cumpri-los para evitar quebrar a lei.
Estranhamente, a Terra de Ooo também contém dispositivos tecnológicos que são muito mais avançados dos que o que existem hoje, como tradutores universais
Nome:Guerra dos cogumelos Onde ocorreu: Terra de Ooo
. Não se sabe se estes são baseados em tecnologia de pré-guerra ou são invenções mais recentes.
Em mapas, mostra-se que uma massa de terra semelhante ao Continente Americano permanecem intactos enquanto o pedaço gigantesco de terra que está faltando, estava na região do Norte da Ásia, que foi o local da Rússia. Isto sugere que o país estava completamente obliterada por armas nucleares.