Ambos ya habían sido introducidos en episodios previos de la serie original, en conjunto con el personaje del Rey Hielo, presentado en su versión humana como Simon Petrikov.Fred Seibert y Sam Register también participan en roles claves de producción.La serie también está protagonizada por Simon Petrikov, un personaje que durante la mayor parte de Adventure Time había sido identificado como el Ice King.Adventure Time: Fionna and Cake ve al trío viajar por todo el multiverso, mientras que también es perseguidos por "un nuevo y poderoso antagonista" quien es "decidido a rastrearlos y borrarlos de la existencia.Argumentó que "reflexiona sobre cómo pueden haber cambiado los complejos personajes desde la última vez que los vimos y, en recurrentes interjecciones meta, cómo sus creadores pueden haber cambiado ellos mismos".
