You'll lose many of the nice features of fish - colourisation, autosuggestions, etc., but you can start `script` with the environment variable `TERM` set to `dumb`. This will result in a much cleaner output. `script` really is a dumb terminal - the manpage suggests that it is supposed to emulate an old-style hardcopy terminal!
env TERM=dumb script