Fionna and her magical best friend and talking cat, "Cake" explore their relationship and the mysterious land of Ooo.

Après avoir troqué la vie apparemment enchantée d'un gentleman contre celle d'un boucanier cape et d'épée, Stede Bonnet devient capitaine du bateau pirate Revenge. Luttant pour gagner le respect de son équipage potentiellement mutin, la fortune de Stede change après une rencontre fatidique avec le tristement célèbre capitaine Blackbeard. Stede et son équipage tentent de rassembler leur navire et de survivre en haute mer.

L'histoire se déroule en 1939 et suit les aventures de la jeune Catherine Langford et de son père, le professeur Langford, alors qu'ils tentent de percer les secrets de la porte des étoiles près de dix ans après sa découverte dans le désert égyptien. Alors que le début de la seconde guerre mondiale se profile en Europe, les deux scientifiques seront confrontés à la menace des Nazis qui ont des projets beaucoup plus sombres pour l'ancien artefact.