Nier The Wandering Couple Failed You can finish this quest as soon as you fight the goliath in the city ruins and have access to the cave

At the end of the wandering couple we found out that the female android has been resetting the male android s memories 6 times and every single time he ended falling in love with her