NeverBackDown
AMD Enthusiast
It's unplayable (even on low) on the card currently in my work machine (760) and that handles most other games completely fine.
Interesting, even a gtx960m paired with a quad core I7 can avg over 30 fps on low/medium. http://www.tomshardware.com/news/just-cause-3-first-benchmarks,30710.html