Both players need to be able to return a story card in order to trigger the ability on Village of Ash.
@StalkerB