Any Good New Open World Sandbox Games? (PC)?

I'm looking for a good open world sandbox game for PC, and as far as I've seen I've already played through most that are out. Far Cry 3, the GTA series, Elder Scrolls Series, Fallout Series, Minecraft, AC series, Rust, and a few others, and now I'm trying to find a new one.

The best looking one I've found so far is a game called Kenshi, but it's been in Alpha development for 2 years and has been slow on progress, so I'm not going to get that.

I'd prefer a game that included crafting and at least some kind of form of missions, stories, etc. In it, as well as possibly house/homestead building.

Please note that I'm NOT looking for a God-game (create worlds/towns at a whim, control everything, I don't want that).
Also, NOT looking for an MMO.

So, any suggestions?

Added (1). Edit:
Every game that was posted in the first 6 answers I've already played through, except goat simulator which I'm not even going to bother with.

Any others?

I didn't see these on your list, but have you tried the Saints Row series, Sleeping Dogs, Batman: Arkham City and Batman: Arkham Origins?

Just Cause 2
The Kotor series (1 and 2)
Jedi Academy
The Arkham series
Saints Row (3&4)

Also try out the splinter cell series. They are more story oriented and linear, but the possibilities are endless in ways to clear the enemies here

Here ya go chief:

Project Zomboid is really fun. No story yet…
DayZ Epoch

Kingdoms of Amalur Reckoning is quite good and fits the bill pretty much

Dayz

State of Decay
Banished (although probably not what you're looking for)

Try Just cause 2, its really fun, and has missions and your home base, the only bad thing is no multiplayer other then the mod on PC.