Ok...so on CKY's advice I designed the Planeswalkers central to the story first. This helped, because it has definitely evolved the basic premise of the set. The basic premise will still be exploring a new realm through expeditions and archeology, but now the conflict is a little more evident and self-guiding. I designed the Walkers around the premise that this will be a set which has a high number of tutors/search abilities and ways of getting permanents onto the battlefield.

So here are the Walkers.

Planeswalker 1:
Os’Kel’s homeworld was destroyed and he travels the multiverse trying to find a place to settle. He has seen many lands throughout his travels, but dislikes established societies. His goal is to find an uninhabited or undeveloped plane which he can build a society of his choosing. He has found everything he could possibly want on Ingshay. Here he has found the trappings of a lost world on which he can build a home and create the world in which he wants to live.

Os’Kel, the Wanderer
Planeswalker- Os’Kel
[-1]: Search your library for a land card, reveal it, and put it onto the battlefield tapped.
[-3]: Tap any number of lands you control. For each land tapped this way, put a loyalty counter on Os’Kel, the Wanderer and a 1/1 green Elf creature token onto the battlefield.
[-20]: Gain control of all lands.
5

This incarnation of Os'Kel represents him gradually exploring and colonizing the world. His ultimate is representative of him having his final goal within his grasp.

Planeswalker 2:
Elthreng is a fairly weak planeswalker, comparatively, but has always managed to profit in the face of others’ adversity. Frequently playing both sides, he goes where he can easily garner the most profit. Upon hearing rumors that a new plane had been discovered and an unidentified Planeswalker was seeking to colonize the new plane, Elthreng decided he could easily influence the fortune hunters and exploit the situation for significant profit.

Elthreng, Profiteer
Planeswalker- Elthreng
[0]: Target permanent an opponent controls gains “This permanent doesn’t untap during your untap step” and “Pay 1 life: Untap this permanent”.
[0]: Until the beginning of your next turn, whenever a creature you don’t control attacks, put a loyalty counter on Elthreng, Profiteer.
[0]: Gain control of target permanent with converted mana cost equal to or less than the number of loyalty counters on Elthreng, Profiteer for as long as you control Elthrang, Profiteer.
2

The big thing about Elthreng is risk. You can give the opponent a virtual Channel on one turn, and then steal it for yourself on the next. Elthreng is very vulnerable, though, and there is no reliable way to make him stronger. Whatever benefits he gives you are as fickle as he is, so be careful how you use him.

Planeswalker 3:
Yeret Cole is the military commander of an organization of Planeswalkers which seek to bring a united order to the multiverse. Upon hearing the rumors of a the colonization and exploration of a new plane, the organization has dispatched Yeret and a small expeditionary force to establish control over the Plane and gather whatever resources are available to support the aims of the organization.

Yeret Cole
Planeswalker - Yeret
[+2]: Put a 1/1 white and red soldier creature token onto the battlefield.
[-2]: Creatures you control get Vigilance until the end of turn. After the next combat phase there is an additional combat phase.
[-8]: You get an emblem with “Whenever a permanent enters the battlefield, gain 1 life and put a 1/1 white and red Soldier creature token onto the battlefield.”
5

Yeret is a great strategist, able to anticipate the enemies actions and employ countermeasures.

Nothing is really set-in stone, to include the Set name, although the backgrounds of the Planeswalkers are pretty solid right now.

Consider making some of these planeswalkers female?

Os'Kel is really good. He's strictly better than Rampant Growth, and can put an insane number of chump blockers on the board while gaining loyalty at the same time. I would look into raising his mana cost and toning down the second ability.

Elthreng is a very interesting anti-control planeswalker, but I think land stealing is the kind of mechanic that shouldn't be pushed in Constructed. Even if the other player is playing creatureless control, they don't deserve to have to face an Annex every turn. I suggest looking into other ways to represent Elthreng's cutthroat profiteering.

Yeret Cole is alright. He'll mainly be used for the extra combat phases. I wish his ultimate was flashier.

None of them names struck me as female...I figured I could make up for it with Legendary creatures. But I could see about tweaking it.

Os'Kel. Yeah...the second ability is problematic. It was too weak without the tokens, and too strong with. I don't think there's a problem with the first ability, especially given the -1. I could just tweak it a bit and add a +1. I kinda wanted a Helix Pinnacle meets Gilt-Leaf Archdruid ultimate. I realize now that the second ability grows to fast and pretty much translates into a +1 anyway. I wanted something that could ramp up the loyalty, but took a bit to get there. Hmmm...what about :

Os’Kel, the Wanderer
Planeswalker- Os’Kel
[0]: Search your library for a land card, reveal it, and put it into your hand. Then shuffle your library.
[-2]: Put a green Enchantment token into play with "Other permanents you control get Hexproof." and "At the beginning of your upkeep, sacrifice this token. If you do, double the number of Loyalty counters on Os'Kel, the Wanderer."
[-20]: Gain control of all lands.
5

That moderates the power of the first ability a bit, while letting Os'Kel grow. I want to keep him at 2 CMC though, this makes him a bit difficult to use and, if my math is right, a minimum of turn 7 before he's using his Ultimate. You now have to play a defensive combat game to keep him from being any more than several Rampant Growths. EDIT: Hmm, I guess 5 Rampant growths, on going off each turn can be a bit much...edited.

Elthreng...I completely overlooked you could just steal a land every turn. Curses. I wanted the capability for land destruction, but certainly not that powerful. What about...

Elthreng, Profiteer
Planeswalker- Elthreng
[0]: Target permanent an opponent controls gains “This permanent doesn’t untap during your untap step” and “Pay 1 life: Untap this permanent”.
[0]: Until the beginning of your next turn, whenever a creature an opponent controls attacks, put a loyalty counter on Elthreng, Profiteer.
[0]: Gain control of target non-land permanent with converted mana cost equal to or less than the number of loyalty counters on Elthreng, Profiteer for as long as you control Elthrang, Profiteer.
2

Actually...I like it better that you have to use an outside card to create a Channel for yourself.

Yeret. I just realized his Ultimate goes...ultimate. He's also the one I'm least attached to. Couldn't really think of a good third antagonist and he feels hackish/cliched anyways. I may completely change it around, but let's try some little tweaks.

Yeret Cole
Planeswalker - Yeret
[+2]: Put two 1/1 white and red soldier creature tokens onto the battlefield.
[-3]: Creatures you control get Vigilance until the end of turn. After the next combat phase there is an additional combat phase.
[-8]: Search your library for up to three Soldier and/or Equipment cards and put them onto the battlefield.
5

Hmmm...I actually think that makes the second ability less tempting. Kinda opens the door for a really expensive super Soldier too (which I imagine an order of Planeswalker could create). I like Yeret a little more now. Maybe he could be the she?

The Planeswalkers

Wow dude, thank you! Those look cool as hell!