NeoDeka: 9873 Century Strategy retrata desde que a humanidade resolveu se aventurar no espaço. A influência da humanidade alcançou o aglomerado "Laniakea", e agora enormes estruturas espaciais chamadas Objetos Orbitais giram em torno das estrelas mais adequadas. Você está prestes a se envolver em uma batalha feroz pelo controle desses objetos.
Você é uma Inteligência Artificial, uma máquina tático-estratégica parcialmente treinada em operações de combate e captura de objetos orbitais. Lute contra dezenas de inimigos diferentes, atingindo uma abordagem individual com muito inimigo pode parecer invencível, buscar suas fraquezas.
O sucesso não é garantido, mas a maioria dos inimigos pode ser derrotada, com combates transportados pelo Deka, um navio especial sob seu controle. Os navios têm pontos fortes e fracos, organizam sinergias com outros navios e balcões, vários objetos orbitais que esperam por você em muita ação.