Ini kisah Marceline, sang ratu vampir. Dahulu ia gadis biasa yang tinggal bersama ayahnya, sampai perang menghancurkan dunia. Di tengah kekacauan itu, ia bertemu Simon yang kemudian merawatnya seperti anak sendiri.