Simon Petrikov, el rey Hielo antes de ser malvado, cuidó de la pequeña Marceline tras la guerra para que sobreviviera entre las ruinas de las ciudades. Historia que conocemos a lo largo de la serie.
Tras varias teorías fan, el creador declaró que la serie tiene lugar tras un desastre mundial y así lo demuestran en la ficción.