First off, please don't introduce character ideas with vague, teaser-y statements like "Let's just say that he something something." It's a waste of your time and ours. If you want our feedback, the actual description straightaway.

As for the details you've presented, I'm not particularly enthused so far. "Random" is a questionable character trait at best; whenever I've seen it used in the past, it's been in an attempt to justify "LOL so wacky" actions that are less comedic and more annoying. "Easily bored" and "gets mad when fandoms are messed with" are better, but could be used to describe a plethora of currently active agents.

I'm also confused about his being from "modded Minecraft." I'm not sure where exactly mods fit into the mythos of the PPC (a phrase which I'm sure some people will groan at). Is every mod for every game supposed to be its own little sub-universe? Are mods supposed to be treated like fics? There's also the issue that Minecraft doesn't really have any characters besides the player (Steve?/Alex?). Where did this person come from? Were they something that occurred in the world (like a villager or an Enderman - we have one of those already) or explicitly from a badfic/goodfic, I would have an easier time buying the premise. But a mod? I don't know.

To sum up, nothing about this character is really leaving much of an impression on me. I'd recommend putting some more work into him. Come up with another version.

Lemme disagree with both what I've said earlier and what you say.
It's OK not to start with the personality, but the personality is the make-or-break part of the character. Let's take Agent Navare for an example: he's a bit military officer rescued from a bleepfic. That means he had a couple of things already set in stone, so to speak, before I came around and decided to expand the character - he's an officer, he's a Nanohaverse mage, he can hold his own in battle (but not more than that). However, the thing that will decide whether he's an interesting character, a good character, or a cardboard-flat Gary Stu (and with people with power sets like his - the Nanohaverse is up there on the block-destroying power levels end of the scale - it's very easy) is his personality, not his powers, or his status as a mage, or whatnot.

(I hope this is clear because it looks a bit ramble-y to me.)