Em um mundo onde os continentes flutuam em nuvens corrosivas e os recursos naturais são escassos, a tecnologia é restrita apenas ao Governo. Monstros quilométricos emergem do éter e atacam as cidades costeiras, devorando tudo em seu caminho. Neste mundo, um garoto sem grandes ambições, mas com um forte senso moral, embalado por decepções pessoais e pelas histórias de um velho marinheiro, decide se afastar da cidade onde viveu a vida inteira e se tornar tripulante de uma nave para viajar pelo éter e conhecer o mundo. Depois de uma expedição fracassada que resultou na volta com apenas uma nave, um Cavaleiro Andarilho, considerado indigno pelos outros, é ironicamente escolhido para fazer parte da tripulação de uma das últimas naves existentes em Cenferum, em uma última e desesperada viagem em busca de recursos inexistentes no continente.