Fionna y Cake, con la ayuda del antiguo Rey Helado Simon Petrikov, se embarcan en una aventura a través de múltiples universos y en un viaje de autodescubrimiento. Mientras todo esto sucede, un nuevo y poderoso enemigo, decidido a borrar su existencia, acecha en las sombras.