Relaxing Walks with Stories