Acacia storyi is a species of Acacia native to eastern Australia. The shrub or tree typically grows to 6 metres (20 ft) in height. It has smooth grey-green bark, purplish-red branchlets and dark green subcoriaceous leaves that are 1.2 to 2.3 centimetres (0.5 to 0.9 in) long.