To unlock a new character, Carnage, play through Co-op Mode and beat it in its entirety.
To unlock the Hero Concept Art, complete the game once through and then finish Tokyo Area One.
To unlock the Villain Concept Art, play Memorable Battle Mode.