피오나와 케이크는 전 얼음 대왕 사이먼 패트리코프의 도움으로 여러 우주를 넘나드는 모험과 자아 발견의 여정을 떠난다. 그 와중에 이들을 쫒 존재를 지우려는 강력한 새로운 적대자가 그림자를 따라 쫒아온다.