Yes, you can Free Roam and do missions whenever you want. It is a very fun game.
You can get dynamite arrows and shoot someone and a few seconds later they will blow up into chunks. Its funny lol. But there is NO multiplayer what so ever. Oh and the map is big. If you have ever played Red Dead Redemption, the map is a bit smaller. But the gameplay is like Red Dead Revolver.