Blockbuster Video can be found at Benson Park Plaza, 72nd St. & Military Ave., Omaha, NE 68134, Omaha, NE. Browse the map below for directions and see other nearby Blockbuster Video locations.