物語は、フィンがバブルガム王女に呼び出されて王立の仕事を手伝うように言われ、犬が迷子になったことから始まった。実は公爵がジャックアレルギー（何が理由だ！私が転んだ）だったことが真相で、孤独な犬と吸血鬼女王の探検の旅に発展した。おお、そうだマーサリンのベスも！Where are U？