Fisherman Marc Newton was amazed to catch the one-in-two million sea creature - and never expected what happened next.