В этом мире люди живут на островах, парящих в облаках и передвигаются на кораблях. Но в небесах также живут громадные морские твари, периодически нападающие на людей и их корабли. Ю - новый стражник, защищающий людей, отправляется на поиски наследия былой цивилизации вместе с девушкой-андроидом. Его цель? Открыть для себя древний остров, столицу легендарного архипелага.