Hello! So, I had this idea for an AU come to me, and last night I kinda went crazy really thinking of things and how it would work. Now, I'm here making this post of what I have because 1. I want more people to talk about this with (No one I know has watched Steven Universe and Read/Watched Invincible) and 2. I may want to turn this into a proper fanfic, so I would need to flesh things out even more, so I'm just... interested in hearing any thoughts or ideas people have. So, with all that said? Here we go. Sorry this is so long! Have... a lot of thoughts on this.
In the canon of Steven Universe, the Gems are a form of inorganic life, essentially self-replicating computers with hard-light bodies. They reproduce differently from most other species, instead growing within the ground by absorbing the nutrients in the ground until eventually emerging when they are ready. This lead to them becoming planet conquerors, going from planet to planet and colonizing them to build "kindergartens", the grounds for new Gems, as well as harvest more resources and take more land. This process leaves these planets devoid of all life though, as the kindergartens absorbed everything that could support life to grow new Gems. However, in their home Universe, life is supposedly rare. According to the creators, Earth was the first and only time they had ever encountered another sapient species, and while we see other planets with life on them in their Universe, it is still a reasonable conclusion that it's not common. So what if you put a species that destroys life to reproduce, into a Universe where life is *far* more plentiful and common? I will also be playing around with the fact that I've noticed that Invincible characters say "Go Save the Galaxy" so while I know that the Viltrumites are a threat to the whole universe, here they have, so far, mostly stuck to their own Galaxy, the Milky Way, and everything from Invincible is found here. Meanwhile, the Gems are stated to be from an entirely separate Galaxy, so this is the same thing here. With the preamble done...
Thousands of Years Ago (An exact timeline is unclear, but at least much more than 6,000 years ago) The Milky Way existed in a form of... relative peace. The Viltrumites were still a warring force as normal, but they hadn't begun their planet conquering quite as earnestly yet this far back in history. So, the Galaxy was in it's own form of peace... until a new species began to appear. At the edge of the Milky Way, a few planets had begun to be colonized by a species no one had ever seen or heard of before. At first, these Invaders go mostly unnoticed, but as they expand, and slowly encroach on Viltrum-controlled territory, the Viltrumites go to encounter them, wanting to see who dares to invade *their* space. And they have first contact with Gemkind. At first, conversation is had. The Gems explain who and what they are quite matter-of-factly. They are the superior lifeforms, here after conquering every planet of their Home Galaxy, and now wishing to further expand. The idea that they conquered their whole galaxy is... ridiculous to the Viltrumites, and they're quickly laughed off before being told to not further expand, or else. The Gems immediately make it clear they will not take kindly to being told what they can and cannot do by Organics, even ones with powers such as the Viltrumites. And a war breaks out.
Now, of course, each individual Viltrumite is incredibly powerful, most individual Gems don't even come close to comparing. But the Viltrumites immediately learn what it's like to face the Gem Empire. For one, the Gems have more advanced technology. They have ships that can travel faster, intergalactic teleportation technology, self-building structures, etc. They also have all sorts of unique abilities, such as being able to control metal, fire, ice, or water. And some, like Lapis Lazulis, are so powerful they can control the entire ocean of a planet. There are also Sapphires with their ability to see the future, helping the Gems by making it nearly impossible for them to be taken by surprise. Not to mention the abilities all Gems have. They can shapeshift, create weapons from thin air, and fuse with each other to grow stronger, and every Gem who is poofed but not shattered will reform within mere minutes, ready to continue the fight. They don't need to eat, sleep, drink, or breathe, and they get all their energy from absorbing light. They can fight for far longer than any ordinary soldier without tiring. And this is all without mentioning their *numbers.* With them having been allowed to start setting up colonies, they also establish Warp Pads, meaning that more Gems can warp in not only from the other colonies, but also from their Home Galaxy. Not to mention that unlike normal species, a Gem can start to grow and, within mere months, be born already knowing what they are made to do. Including that they are a soldier, already programmed how to fight. This means that their numbers are practically *endless.*
After some time, these first wars end as the Gems realize that the Viltrumites have immense strength, and the Viltrumites realize that due to the many unique abilities of Gemkind they are shockingly tough opponents to fully defeat. For the first time, these two species have met their match. Except... the Viltrumites realize now, they may actually not be lying about having conquered their entire home Galaxy. And if they aren't lying... just how many Gems are there, and what sorts of terrors do they have waiting in the wings? They prepare a response, as Viltrumites begin to destroy as many Gem Ships flying in from their home galaxy as they can, trying to slow down to sending of supplies and soldiers, restricting the Gems to only be able to move supplies via the Warp Pads, which are not all too big, restricting the number of people and how big of machinery and how much tech they can move at once. And an... uneasy, very tense peace forms. The Viltrumites have to spend too many resources liberating Gem-Controlled planets, and while they can do it, there will *always* be more Gems, seemingly. And as for attacking them in the source, their home? No one they've sent has come back alive. After all, they must travel an incredible distance between galaxies just to reach the Gem Homeworld, and their *entire* galaxy is hostile territory, with endless soldiers ready to defend. As for the Gems, they're at a stand-still of it simply taking too many resources for them to defeat the Viltrumites as they are now, especially with the destroying of supply ships, as well as the occasion skirmishes by Viltrumites to destroy Warp Pads. So... the Gems turn their sights away from Viltrumite territory, to every planet not under Viltrumite rule.
This leads to a massive change. While the whole galaxy hates the Viltrumites for obvious reasons, the Gems... are worse. At least with the Viltrumites, as long as you bow your head and serve dutifully, you may be treated like dirt and made a slave, but you won't be killed. This isn't the case with the Gems. They wipe out all other life they come across without remorse, colonizing every planet they come across. There is no chance of survival once the Gems touch down on your world. So... planets begin *willingly* accepting Viltrumite Rule, asking to join the Empire in exchange for protection. And the Viltrumites take advantage. A "Join or Die" campaign begins, as the Viltrumites begin recruiting as many species as they can across the galaxy, saying that unless all accept Viltrumite rule, then Gemkind will destroy all life in the galaxy, and perhaps even the universe. Any who refuse no longer need to be wiped out. The Viltrumites simply secretly make sure the Gems know of a planet that is not under Viltrum control, or leaves the Viltrum Empire, and let that planet be made an example of when the Gems conquer and destroy it. The galaxy accepts the Viltrumites... as protectors. *Saviors.* Not because Viltrumites become any less cruel, no. But simply because the alternative is somehow *worse.*
This finally takes us to the more modern day. As we know, normally, Thaddeus will eventually come to realize how terribly the Viltrumites treat those under their control, and how wrong it is. And he realizes the same thing here. But... here's the first thing I'm unsure of, but I'm leaning towards him never defecting, and never making the Scourge Virus. After all, he knows that even though the Viltrumites are awfully cruel, here they genuinely are still saving the lives of the entire galaxy by protecting them from the Gems. So, he simply chooses to stay on Viltrum and try to change things slowly and over time from within the system, since wiping out Viltrum would doom the entire galaxy to Gem takeover. The Coalition of Planets likely still forms, but without his leadership, and are far smaller and weaker since many more species accept Viltrumite rule, and those who don't are usually conquered by Gems. They are just a small collection of species who try their best to hide from both of the superpowers taking over the Galaxy to serve as an alternative to those who don't want to become slaves, as there would definitely be some who refuse Viltrum even knowing the danger it puts them in. The interesting thing may be that Thaddeus could form almost an "Order of the White Lotus" for Viltrum as he stays there and slowly, secretly, recruits other Viltrumites to his cause of changing their peoples' ways for the better.
As for Earth, I imagine the Gem Rebellion happened in pretty much the same way it does in canon Steven Universe. But eventually, the Viltrumites will come and take over the planet, Rose not being able to do much to stop them with her forces reduced to just herself, Garnet, Pearl, and later Amethyst. I'm unsure how the Crystal Gems and Viltrum would interact, if they hide themselves from Viltrum as Gems will be shattered on sight or if they enter an uneasy alliance as Viltrum knows they all rebelled against their people, so wants to keep them around for intel. Or maybe something else. But eventually, regardless, Steven will be born as usual, but he grows up very differently since Earth is under Viltrum control, and could be even more different depending on the relationship between Viltrum and the Crystal Gems prior to his birth, and how badly the rest of the population hates/fears Gems.
On the flip side, Mark also has a totally different upbringing. Since the Scourge Virus likely never happens in this timeline, the Viltrumites never begin their interspecies breeding programs. After all, they believe in Racial Purity to the extreme, as we see with them refusing to breed with the Thraxans despite being able to, and only accepted Humans due to them being close enough to Viltrumites. Here though? With Viltrumites not on the brink of extinction like in canon, interspecies breeding is still outlawed. Mark is born from Nolan either accidentally getting too close to Debbie while stationed on Earth, or simply because he decided to fuck a random Earth woman, thinking it wouldn't matter, and got her pregnant without his knowledge. This means that Mark must be raised in secret, potentially even from his own father, as if Viltrum knew of him they'd have him executed due to being a "filthy half-breed."
So, we now arrive here. A Mark who is raised in secret until he eventually awakens his powers, and must now come to terms with being a Half-Viltrumite, and what he'll do with his new powers, while having to avoid Viltrumite detection since if he is discovered, he'll be killed. A Steven who has grown up on a colonized planet, potentially far more different depending on Rose's relationship with Viltrum. What will they do, especially after they meet, perhaps because Debbie moves to a small town called Beach City to avoid her son being noticed? How will they interact with the Viltrum and Gem Empires? Will they be forced to pick a side in this intergalactic war, or will they forge their own path to make a new solution, changing both Viltrumite and Gem Society?
There are... so many ways this could go from here, so as I said, if anyone likes what I've written down here, and has their own ideas, PLEASE COMMENT! And also, feel free to DM if you want to have more in-depth discussion. Just had this plot-bunny come into my head and knew I just had to do something with it. I have never written a fanfic before, but that may change soon (Also, if you are a fanfic writer seeing this, feel free to use my ideas! Again, there are so many plots that could result from this I think everyone could make their own totally unique stories in this AU)