How about both? (This seriously reminds me of TRC - travelers going from world to world in search for something while fixing/destroying these worlds, a bad guy pulling strings in the shadows but also meeting interference by other parties, major dark mind-screw/deconstruction thrown at the characters when the time for revelation comes.)

Setting wise, we need to come up with some worlds our characters can start off with, then make more along the way as RP progresses.

For characters, do you have a specific cast in mind - for example, the species, gender and whatnot - that you would like to see in this RP? Or we use ourselves instead?