Marceline se entera de que el Rey de Ooo ahora gobierna el Dulce Reino, y descubre donde está la Princesa Bubblegum. Las dos trabajan juntas para exterminar a unas plagas que devoran los cultivos de su nuevo hogar. En su aventura y persecución de las criaturas, recuerdan el pasado y su amistad a través de los años.