Uma cidade no oceano, Tristia. Tristia costumava ter um próspero papel no comércio marítmo, e era bela o bastante para ser chamada de "Jóia Marinha". Mas isso foi a muito tempo atrás. O ataque dos dragões privou a cidade do seu brilho original. O povo de Tristia trabalhou duro para reconstruir a sua cidade, mas tudo que fizeram deu errado, e a cidade ficou desolada. No fim de sua esperança, eles pediram ao grande artesão para reconstruir a cidade, Propero Flanka. Prospero era um lendário inventor que reviveu cidades que de outra forma estariam em ruínas. O tão esperado dia chegou quando o grande artesão Prosper chega na cidade... Porém, era apenas uma garota esperando no porto da cidade. Prospero enviou sua neta, Nanoka.