Fionna vive con la sua gatta Cake in un mondo privo di magia, trascorrendo le sue giornate tra lavori senza prospettive. Di notte sogna un mondo magico che le sembra irraggiungibile. Simon, nella Terra di Ooo, lavora da casa, trasformata in una mostra vivente di un'epoca passata. Dopo essersi incontrati, il trio viaggia attraverso il multiverso, inseguito da "un nuovo potente antagonista" che è "determinato a rintracciarli e a cancellarli dall'esistenza".