Police stormed the Sydney cafe where a gunman had taken hostages and displayed an Islamic flag, television footage showed early Tuesday.