Starheim se trata de combates de naves a naces, lo que permite a los jugadores hacer estallar en masa barcos de NPC, luchar contra enormes naves jefes con flotas de drones o luchar contra otros jugadores. Puedes usar materiales recolectados de barcos enemigos destruidos para construir mejores barcos y mejorar las armas de tu barco y el equipo del módulo de soporte. El sistema de actualización utiliza un sistema familiar que se encuentra comúnmente en los MMORPG para mejorar tus estadísticas, calidad (rara, rara, épica, legendaria), ventajas (1-9) y runas vikingas que se pueden colocar para aumentar tus estadísticas. Todas las armas y escudos se basan en elementos, añadiendo un sistema de debilidad elemental similar al de ciertos juegos de Pokémon. Disparar un escudo con un arma de agua causa un 50% más de daño. Explotar con éxito las debilidades simples de las naves enemigas aumenta la tasa de caída de tu nave cuando se destruye.