Far across deep blue waters, lives an old German's daughter
By the banks of the old river Rhine
Where I loved her and left her, but I can't forget her
I miss my pretty Fraulein.
FrauIein, Fraulein, look up toward the Heaven
Each night when the stars start to shine
By the same stars above you, I swear that I love you
You are my pretty fraulein.
When my memories wander, away over yonder
To the sweetheart that I left behind
In a moment of glory, a face comes before me
The face of my pretty fraulein.
Fraulein, Fraulein, walk down by the river
Pretend that your hand's holdin' mine
By the same stars above you, I swear that I love you
'cause you are my pretty fraulein.
The singer here was probably in Germany during World War II (possibly a soldier) and met a pretty young maiden and fell in love with her deeply. For some reason (possibly the end of the war) he had to leave her. But memories of her still haunt him. He envisions being with her.