Fionna en Cake beginnen – met de hulp van de voormalige IJskoning Simon Petrikov – aan een multiversum-hoppend avontuur en een reis vol zelfontdekking. Ondertussen schuilt er in de schaduw een krachtige nieuwe tegenstander die vastbesloten is ze op te sporen en uit het bestaan te wissen.