Are we talking strickly story line? Obviously gameplay is too different to compare. Starcraft has a pretty amazing story line that is well flushed out in the game.
Halo has a solid story line, i mean they stole the Ringworld from Larry Niven so I have to give them props for that. Good story line that is only partially fleshed out. Here is my biggest problem with Halo story: Master Chief is an enlisted rank. And yet he is called sir. Major fopa.
So i give the edge to starcraft story wise.







