Algerian troops stormed a remote gas plant Saturday to end a hostage crisis that killed 23 foreigners and Algerians, seven of them executed by their Islamist captors in a final military assault.