The Warriors story is nice, traditional, but good.
However the bounty hunter story is fantastic if you like a personal story where your first companion almost is the protagonist of act 1 and you are in to mandalorians! I'm having a blast, that's for sure.
The imperial agent starts of amazing but I've only played to the end of kaas, so I have no idea how it will proceed from there.