În Vrăjitoarea cerului, Marceline solicită ajutorul prințesei Bubblegum pentru a urmări Maja vrăjitoarea din cer; se dezvăluie că fostul iubit al lui Marceline, Ash, i-a vândut lui Maja iubitul animal…