Philippine anti-terror police stormed the hijacked tourist bus Monday night and exchanged fire with the hostage taker, local TV footage showed.