Cleo é uma aventura solo desenvolvida, de cima para baixo, pixel-art, retro, pirata com muito talento nostálgico, humor e uma história linear, inspirada nos antigos jogos Zelda e nos clássicos jogos de aventura da LucasArts.

Cleo é uma garota cínica de 14 anos, vivendo uma vida repetitiva com o pai em um bar. Ela sabe tudo sobre as aventuras épicas da lenda pirata Capitão Cabeca, mas em sua vida cotidiana, ela está apenas cercada por pescadores chatos e piratas mal sucedidos, pendurados no balcão. Mas quando Cleo encontra um estranho livro de registro de piratas e vê um fantasma, que lhe dá pistas misteriosas, sua vida chata está prestes a virar de cabeça para baixo. Ela é jogada em uma aventura perigosa e se encontra em um mundo de mentiras, enganos, ganância e mau hálito - o mundo dos piratas - e a maioria deles está atrás da mesma coisa: O TESOURO DA MEMÓRIA ETERNA.