Jake e Finn sono in campeggio in mezzo a una foresta. Finn chiede a Jake se vuole il "formaggiotto" sull'Hot-dog che ha arrostito nel falò notturno. Jake rifiuta il "formaggiotto" e aggiunge che è una storia di cui non vuole parlare.
Improvvisamente avvertono un lugubre lamento tra gli alberi. E' la Principessa Fantasma che cerca di spaventarli. Finn e Jake non sembrano molto spaventati e lei rivela loro di essere condannata a spaventare la Terra mortale fino a che non scoprirà la causa della sua morte, solo allora potrà ascendere al cinquantesimo regno dei morti. Finn e Jake decidono di aiutarla e di investigare sulle circostanze del suo decesso.
I tre si recano al cimitero in cerca di indizi e decidono di Interrogare uno dei fantasmi delle tombe vicine a quella della Principessa. Lo spirito si lamenta perchè PF turba il vicinato con le sue scorrazzate notturne. Interviene un fantasma con un lungo ciuffo e una specie di corona con corna simili a quelle di un cervo, di nome Clarence, che prende le difese della Principessa. I due fantasmi incrociano lo sguardo e immediatamente capiscono di appartenersi. Principessa fantasma inoltre sente di aver già incontrato Clarence da qualche parte, ma non ne ha ricordo, così come non ha più memorie della sua vita mortale.
Finn e Jake, su consiglio di Clarence, vanno a investigare nella zona del cimitero dove bazzicano i fantasmi "combina guai", mentre i due innamorati assistono ad uno spettacolo dentro uno stadio fantasma. Sul palco si esibisce in una danza un gruppo di quattro fantasmi di nome "spiriti onde".
Finn a Jake sono alle prese con i fantasmi "combina guai" che, a causa di un malinteso, li accusano di aver vandalizzato le rispettive tombe durante la loro assenza. Clarence accorre in difesa dei due eroi e i fantasmi "combina guai" decidono di lasciarli stare perchè sono in debito con lui. La Principessa chiede a Finn e Jake di interrompere le indagini perchè ha deciso di vivere con Clarence per sempre e si apparta con lui nel suo mausoleo privato.
Uscendo dal cimitero Jake rivela a Finn di aver rimediato un bottino dalle tombe perquisite. Finn lo rimprovera e decide di restituire i cimegli, ma nota tra gli oggetti il frammento di una spada con incisa la scritta "Rence". Insospettito si reca sulla tomba della Principessa e trova il frammento mancante incastonato nelle sue spoglie mortali. La spada, ricomponendo i frammenti, rivela il nome del suo proprietario: "Clarence".
Finn e Jake irrompono nel mausoleo e rivelano ai due amanti la verità: la Principessa fantasma è stata assassinata da Clarence. PF allora ricorda ogni cosa, lei e Clarence erano a capo di due eserciti in conflitto, ma si amavano. Durante una battaglia (che ha luogo in uno scenario dove si possono vedere resti di pale eoliche, segni di una civiltà prima della Guerra dei funghi, ma dove i guerrieri indossano vesti che rimandano alle battaglie medievali) Clarence uccide la Principessa e la vede morire tra le sue braccia. La Principessa fantasma lo perdona e gli chiede di ascendere con lei al cinquantesimo regno dei morti, ma lui non ricorda le circostanze della sua morte ed è costretto a rimanere nella Terra Mortale e separsi dalla sua amata. Affranto impreca: "la mia vita è come una puzzetta". L'imprecazione ricorda a Jake di aver conosciuto il Clarence mortale al Supermercato. Anche Clarence inizia a ricordare: era un uomo disperato e si trovava al centro commerciale a ingozzarsi di formaggio liquido per dimenticare la perdita della sua amata. Dopo avere imprecato "la mia vita è come una puzzetta", Jake lo vede attaccarsi alla macchinetta del formaggio, ignorando gli ammonimenti del commesso, e riempirsi fino ad esplodere, ricoprendo ogni cosa intorno di formaggio, compreso Jake.
Clarence è libero e si ricongiunge alla sua amata e Finn scopre perchè Jake non riesce più a mangiare formaggio. La puntata si conclude con jake che addenta l'Hot-dog ricoperto di "formaggiotto", superando il suo trauma.