Finn and Jake must go on a quest to find the Lich King (originally sealed away by Billy), while the Ice King pesters them for permission to date Princess Bubblegum.