Zip Code Listings for Story, Arkansas The following are the areas codes and zip codes for Story, Arkansas 71970 (area code: 870)