A very shaky maybe, with everything that you can't turn off on (very) low, and anything you can turn off, off.
I'm on a laptop, which is performance-wise much worse than a desktop with comparable specs. It has an i5, and an nVidia 330M. I can play it barely, if you can handle an average of 15-20 fps over sea, 10-15 over land and 10- when attacking someone.
I've been having a blast, even with these settings though, even online