A visibly shaken Prime Minister Shinzo Abe said early Sunday that Japan was working to free two hostages held by the extremist Islamic State group, calling a new online video purporting to show that one had been killed "outrageous and unforgiveable."