This kinda builds on what nightrune said, but it's also a tad different and also expands upon others. Mainly quests. . anyways,
Quests to Abandoned areas: This is almost self explanatory, but i'll explain anyways. These could be small - large side quests given either by
1. NPC's from factions on board stations
2. From log books found in other, possibly uncharted, wrecks also drifting in space
3. Crashed planetary things, Landers, Escape pods, planetary habitations abandoned for some reason
4. (Only possible if NPC's go onto planets) From NPC's in planetary bases
5. Randomly finding them while exploring sectors
6. Radio signals that have a limited area of radius, so when passing by scanners (depending on size/strength) could pick up some sort of signal, like a SOS or some sort of random signal broadcasting, like a advert for a station selling items that leads you to an abandoned station where another sort of mission/quest can be found
Infested/Infected quests: This too, is also semi-self explanatory, but again, Here's my attempt at explaining it. places like stations, planet colonies, ships, etc. could suffer from some sort of infestion. This could occur from several ways as well
1. Upon boarding an abandoned ship/station, and infestion of some sort of alien creature could make it's self know, kinda like genestealers on a space hulk.
2. Log books mentioning infested ships
3. SOS signals saying ship/station has been over-run
4. Planetary bases infested by local lifeforms, this would on occur on planets that have natural life forms
5. randomly finding abandoned infested planets
6. Infected stations, possibly part of a quest to deliver medical supplies, involving in having to help defend against some sort of infestation, or some sort of plague creations, although this is delving towards plague zombies
Faction related and specific quests:
Let me explain this. This could be something given from the trade guild, or some group of scavs/outcasts, Involving various, but not limited,
1. Supply runs: self explanatory, but some sort of reward given. Various degrees of difficulty
2. Bounty hunting: Self explanatory, again, various degrees of difficulty
3. Escort missions: Again, self explanatory and with various degrees of difficulty (noticing a trend here? :p)
4. Diplomatic messenger missions: slightly more complicated, but involves visiting another faction to deliver some sort of message. To do this something must be a requirement, and this most be met by the player.
Now, some thing else about this is how these would help build the story in starmade, but they really help to build the story the PLAYER has.
Right now you can do many things, but mostly these are fighting or building. Exploring isn't really done as much, because there truefully, isn't much, if anything interesting to find. You fly through a galaxy, see the same generic stations and stick shops, maybe planets and pirates, But the game just doesn't feel alive. Now, imagine you can fly through the same galaxy, but you can explore this huge abandoned ship to discover some sort of lore item, or helped ferry supplies to an outpost, or performed a diplomatic mission for your faction to another faction, or something else. This adds a hell of a lot more enjoyment to starmade exploration, fleshes out the story, and most importantly, grasps the players imagination. You can say how you just raided a huge abandoned station, fighting of these alien creatures to recover some sort of item, like a special weapon or defensive equipable, or a blueprint for something.
Now, we currently also only have 2 factions, with their being another in the works, to make a total of what seems like 3 factions right now + the community ships. This is a suggestion to split said factions (non-player made) into multiple different factions, different from server to server, world to world, etc. This could be with randomly generated names like "New Terra shipping and trading" for a Trading guild faction, to "The brisket bandits" for some sort of pirate related group. The reason for this is that it would make the universe seem more alive, Instead of taking down a generic pirate group, for example, giving them a name makes them more memorable, and can help make a player story more interesting. Complained, they make a story for a player a hell of a lot more interesting. For example
"I fought a pirate group and then built a station. Tomorrow i will mine asteroids"
Becomes something like
"I fought the brisket bandits, and then found a Signal on the way to a station on an escort mission. Tomorrow i will follow it and see what is there and potentially gain something of value"
The difference is the value the player gets from the game, and by adding things like this it makes a story line, for the player themself, and for each server.
Starmade isn't a game that really fits a fixed storyline in my opinion, so what would work better would be a fluid system centered around a core group of lore, where each player can create a story that is cannon, and yet isn't necessary to the game. Who says that another server's galaxy and factions don't exist in a game where practically infinite universes can exist at once?
Tl;Dr
Add a variety of quests and make the default factions potentially more with random names to help give players a more immersive experience and story. Said post contains examples of quests.
Random group names would be awesome for pirates and TG. Look up Dwarf Fortress, see the forums on bay12forums, the random names generator has multiple threads to itself. They're hilarious, or cool, and they're more memorable than "I fought Goblins", it's now "I fought the goblin axelords of The Boned Spear in The Dampened Plains on the continent of Incremental Suffering". That's not a quote from it, but that's the sort of screwy name list you see, of the group, the region, the continent, and then sometimes followed by the world name, which is usually one word, but always a long and obscure one, lol.
I would suggest most of what you can find is semi-randomized logbooks and other lore items - i.e. multiple different possible messages for each scenario you could locate one in, accompanied by some with just totally randomized contents - i.e. DF again, the books written by scholars and their contents. They relate to things that have happened in the game, by use of stored legends. Similar things ought to be possible - "You found Logbook 3200089: Relating to the Destruction of Planet #328372948 in System #1889 by FACTION X while it was defended by FACTION Z" - or something similar. Or you could find charts, informing you of the permanent bodies in other systems (asteroid belts, planets, star itself), or detailing (for more recent events, i.e. random event shipwrecking something with current info while server runs) the defenses an AI or player had around X location at Y time. Now it's useful, or at least
interesting to find this random item.
Also cool to find would be cryo-frozen NPCs that talk about technologies and factions from a different time (i.e. forerunners of TG and Pirates, also could talk about different local system details - planets in different positions, destroyed stuff no longer there, stations no longer present or now derelicts), or just stranded NPCs with a nice long story they are too traumatized to tell you all about all at once, developing stuff like that which continues coming for a while.
So, the main idea I'd like to throw out there is: The developers, if they go for this, need to focus on individual contact events. That is, running into someone several times, finding out more about them, getting depth and even a little CHANGE into the character, so that it's not you and a bunch of brainless NPCs running around, it's you and the guy who with a little imagination is a down-on-his-luck freighter pilot caught in a galactic war, or some farmgirl from an out-of-the-way sandbox on a galactic adv - no, let's not do that again ... and if you meet them again and again, in different locations in the same general area (requires more limited landmarks, or spacemarks, I guess, i.e. stations and planets, to actually
find them), then you can begin to learn about them and see some changing things in their personality, their character traits, maybe even their physical appearance (with more 3D sprites, maybe lose/gain weight to reflect situation, or at least pick up scars and change outfits).
What I'd like to see is a lot of characters with some depth, and some with a lot of depth; for example, 200 deep characters, that respawn if killed with a new scar or whatnot and a grudge against whoever killed them (i.e. you); they have a big story to tell, both origin story and what happens around them. Out of these, 30-50 are spawned in every universe; it's randomized, so you aren't likely to see all the same ones, and it might take quite a while to find all 200 or so. Maybe more, as development goes on, if it's set up so that more can just be added to the framework in place every update.
Against this, individual randomized characters can have set "personalities" with sets of lines for that "personality". For example, lists of traits can be compiled (either opposites or a trio, min-neutral-max of a trait), then lines for those lists combined, and then utilized in a set of circumstances. For example, if aligned to (for an easy method of tracking it location) his ship, AI1 says "Nice day for a flight"; if on somebody else's, "I wish I was flying"; if on a neutral station "Not too bad, could be nicer"; if on a hostile station "I hate prisons"; if on an allied station "Prices are too high, but at least they won't shoot me for saying it"; if on his own station "Home at last. Maybe they won't blow it up this time". Something like that. Also, random events (sector-wide fleet shootout, poor NPC lost in space, etc.) can trigger different reactions, and change NPCs (shot to head creates scar, or just kills NPC, etc.). Player interactions, their politeness or lack of it, aggression or help, can also change NPC personalities and characteristics. Especially if we get NPC children who are very malleable
.
Of course, all this is undoubtedly far in the future, beyond the mystical NPC update and probably beyond Beta too. The magical, mythical Beta ... lol.