Según la adivina del reino, el destino del príncipe Treso es casarse con la princesa de la Isla Sin Nombre. Sin embargo, la princesa Nivelia, aunque le ha hecho la promesa a su padre de casarse, tiene otras preocupaciones y le rechaza. Aconsejado por un sirviente, Treso decide viajar hasta la Ciudad de los Muertos para descubrir como conquistar el corazón de la princesa. En su viaje le acompañará Nira, una muchacha alegre y aventurera, Slag un joven amante de la naturaleza y los animales, y Vanro un artesano con poca imaginación.