A Halloween meet-cute brings Nat face to face with her own fears, and someone who just might change everything