Police stormed a bank and killed three armed robbers Wednesday in Afghanistan's capital, after their robbery attempt had escalated into a gun battle with security officers.