Necrocosmos es un juego arcade de acción y ciencia ficción de desplazamiento lateral ambientado al estilo Metroidvania. Cada jugador comenzará el juego con un mapa estelar único y podrá explorarlo libremente. De esta forma, cada jugador tendrá una experiencia de juego diferente. Además, tendrás que estudiar las distintas estrellas y cometas de Andrómeda y buscar planetas que puedas visitar para avanzar en tu investigación. Los planetas no se crean de forma procesal. Todos ellos están creados con mimo y atención para garantizar que cada uno se sienta fresco y sorprendente. Además, la distribución de los planetas en la galaxia es aleatoria. Esto significa que aunque cada jugador comenzará en el mismo planeta, los planetas vecinos serán completamente diferentes cada vez. Vivirás tu propia aventura única manteniendo la esencia de un juego hecho por personas.