Se o jogo não estiver respondendo às alterações de resolução, você pode sempre tentar alterá-las manualmente no arquivo de configurações. Supondo que você esteja usando o Windows, o arquivo pode ser encontrado em Documents \ Paradox Interactive \ Stellaris \ Settings e, nesse arquivo, você deve ser capaz de alterar sua resolução. Pode ajudar saber de antemão qual é a sua resolução nativa, mas existem muitos sites que podem ajudá-lo com isso.
Se esse não foi o seu problema, espero que não seja um problema explicar um pouco mais qual é o seu problema.
Se o jogo não estiver respondendo às mudanças de resolução, você pode sempre tentar alterar manualmente no arquivo de configurações. Supondo que você está usando Windows, o arquivo pode ser encontrado em Documents \ Paradox Interactive \ Stellaris \ Settings, e nesse arquivo você deve ser capaz de alterar sua resolução. Pode ajudar saber de antemão qual é a sua resolução nativa, mas existem muitos sites que podem ajudá-lo com isso.
Se esse não foi o seu problema, espero que não seja um problema explicar um pouco mais qual é o seu problema.