Después de pasar años en un orfanato, la joven Rielar se traslada a San Sebastián para vivir con su nueva familia adoptiva. Un día, en el Peine del Viento, un muchacho llamado Eliom le desvela que ambos comparten la misma patria: los Reinos del Mar. Ciudad Alba, hogar del pueblo blanco; Pueblo Grana, el paraíso multicolor donde vive el pueblo rojo; o la inexpugnable Aureum, misteriosa ciudad del pueblo dorado sumergida en las aguas abisales de la fosa de las Kuriles, serán algunos de los destinos de Rielar en su viaje a través de los océanos de la Tierra.