A 24. században az emberiség kénytelen elhagyni otthonát, mivel az űr mélyéből egy olyan erő indult pusztító útjára, melyet senki sem tud megállítani. Útját felrobbant csillagok és elpusztult világok jelzik. Azonban nem ez az egyetlen fenyegetés, amellyel szembe kell néznie az embereknek, mivel hamar kiderül, hogy utazásuk során egy ismeretlen, hatalmas erejű idegen faj követi őket.

Röviden így lehetne felvázolni az Evolution Vault RTS-ének alaptörténetét, mely meglehetősen a Homeworld sztorijára hajaz. Akit érdekelnek az űrstratégiák, nyugodtan tegyen egy próbát a nem is olyan nagy méretű demóval.