Martian Successor Nadesico
Echoes of Self, Echoes of Water
S1 E18:
Ruri discovers that she's the biological daughter of the king and queen of a kingdom called Peaceland. With Akito acting as her "knight", Ruri sets off to Peaceland in the hope of filling in the gaps in her memory.