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