Finn (o garoto humano) e Jake (o cão) percorrem um continente fícticio chamado "Terra de Ooo" envolvendo-se em aventuras fantásticas, salvando princesas e ajudando a todos que precisam.

As histórias ocorrem neste mundo pós-apocalíptico depois de um grande e importante evento chamado "A Grande Guerra dos Cogumelos". Embora não seja explicitamente revelado (até a quinta temporada), acredita-se que a Terra de Ooo seja a Terra real, destruída após uma guerra nuclear, criando todas as criaturas que nela habitam (talvez por mutações genéticasprovenientes da radiação). Vários episódios dão indícios disso: em diversos episódios podem ser vistos destroços de cidades e nos créditos iniciais, podemos ver ruínas e pilhas de entulhos que contêm coisas como carros, TVs, uma bomba nuclear não detonada e até armas clássicas como um machado e espadas em cima de árvores, no chão e próximo a bomba.