List of Redbox Stores in Story City, IA Outlet Note Regular Brands Redbox Iowa Story City Rating 4.6 based on 100 votes Products Movies DVD Mobile Video Games Home Theater Video Rental & Retail NameAddressPhone Name/Address/Phone Redbox outlet - Story City 1554 Broad St (866) 733-2693 Redbox outlet - Story City 1620 Broad St (866) 733-2693 People Also Viewed