Marceline hat den streng geheimen Auftrag erhalten, Hexe Maja aufzuspüren. Als die Vampirkönigin jedoch die Spur der Hexe verliert, wendet sie sich hilfesuchend an Prinzessin Bubblegum.