피오나와 케이크는 막강한 적의 표적이 되고, 얼음 대왕이었던 사이먼 페트리코프의 도움을 받는다. 마셜 리와 뱀파이어 여왕 마르셀린, 버블검 공주, 인간 핀이 등장해 친숙한 세계와 새로운 세계를 오고 간다.