Since Staff of Storms "adds dice of damage" instead of granting "melee/ranged +X" and doesnt specify non-zone attacks:
Staff of Storms promo + Sandstorm promo= Pure chaos.
QUICKcast, 0-2 Range, 8 mana-
6 Dice ZONE attack... +2 vs flyers, +1 Pierce.
Guarenteed push or daze, if not both on effect chance, with random push directions... possibly into a wall or border for 3 more dice damage.
Its a fun combo if you play with promos.
But a zone attack makes a separate attack against each object in the zone, and the Staff of Storms only boosts 1 attack (the removal of tokens to boost the attack takes place during the Roll Dice Step, so it pretty clearly would not apply to each individual attack).