An armed gang stormed into a rural police station in South Africa on Wednesday and stole firearms in an attack that left five officers and a soldier dead, police said.