Dentro da Baleia de Lama, uma embarcação imensa que desliza sem parar por um mar de areia, vive uma sociedade dividida em dois grupos: os Marcados, que podem usar um poder chamado timia, mas sacrificam suas vidas cada vez que o fazem; e os Não Marcados, que não podem usar timia, mas vivem vidas normais e detêm a autoridade. Chakuro, um arquivista de 14 anos, acometido por hipergrafia, registra tudo o que ocorre na ilha e em territórios desconhecidos.
Durante uma expedição a uma ilha remota, Chakuro descobre uma garota ferida, sem memórias. Ela tenta atacá-lo, mas desmaia, e ele a traz de volta à Baleia de Lama. A existência dela desconcerta a todos, pois nunca encontraram um forasteiro antes. Sua falta de emoção e habilidades de luta excepcionais revelam uma vida completamente diferente daquela na Baleia de Lama.
Com a chegada da garota que apelidam de Lykos, Chakuro começa a aprender a verdade sobre o que existe além de seu lar flutuante — mudando seu destino de maneiras que ele jamais imaginou.