In this episode, Marceline the Vampire Queen (voiced by Olivia Olson) reveals to Finn and Jake that 996 years before the events of the series, she and the Ice King (voiced by Tom Kenny)—then a human named Simon Petrikov—wandered the post-apocalyptic land after the destructive Mushroom War.