The Arkansas Legislature scrambled today to rewrite a bill intended to protect storm victims after Gov. Mike Huckabee, a Baptist minister, objected to language describing such natural phenomena as tornadoes and floods as ''acts of God.''

Mr. Huckabee said that signing the legislation ''would be violating my own conscience'' inasmuch as it described ''a destructive and deadly force as being 'an act of God.' '' The Governor, a Republican, said the legislation was an otherwise worthy bill with objectives he shared.

Mr. Huckabee did not veto the bill but instead asked that it be recalled by the General Assembly. He suggested that the phrase ''acts of God'' be changed to ''natural disasters.''

The House of Representatives refused today to remove the offending phrase, but added the words, ''or natural disasters'' after the words ''acts of God.''