Nuestros aventuraros favoritos regresan para una segunda temporada llena de más divertidas y extrañas situaciones. Por un lado descubrimos que el padre de Marceline resultó ser el Señor de la Oscuridad, el cual genera un alborotó en Ooo después de que Finn lo libera de la Nocheósfera creyendo que su hija estaría ansiosa de verlo. Jake decide hacer un voto de "No-Violencia" al haber perdido el control de sí mismo, lo que resulta ser un inconveniente cuando unos Guardianes de la Dimensión de Cristal secuestran a Finn para llevarlo a la Dimensión de Cristal. Situación que los lleva a reencontrarse con una vieja amiga. Por otra parte, cuando los padres de Arcoiris deciden hacerle una visita a Jake, él tiene el temor de que no les agrade la relación con su hija por cuestión de razas, así que se hace pasar por un Rainicorn con la ayuda de Finn, pero la situación por un momento pone su amistad en peligro. Finn cumple 13 años y Jake decide regalarle un viaje en tren, el cual termina en una inesperada aventura debido a un asesinato que ocurre durante el viaje.