Conta a história envolvente de uma civilização que perdeu o seu planeta e que tem andado à deriva no espaço há 2000 anos em busca de uma nova casa.
O jogador segue duas personagens: Delta e Casty, cujo objetivo é proteger a humanidade e salvar o mundo. O jogador poderá trocar entre ambas as personagens e descobrir novas formas de combinar as suas histórias e forças para eventualmente resolver o mistério que envolve a sua luta.
Semelhante a outros jogos desenvolvidos pela Gust, este é um RPG com base em turnos e que inclui um sistema de síntese detalhado para que os jogadores possam criar os seus próprios itens. Além disso, Ar Nosurge: Ode to an Unborn Star tem um extraordinário sistema de criação de personagens que dá mais ênfase às ligações/ relações entre as personagens principais do que ao seu sucesso em missões e batalhas, uma vez que o grupo do jogador ficará mais fortalecido se as personagens tiverem relações mais estreitas.
Além disso, quando participam em batalhas, os pares de personagens lutam em conjunto. Um é sempre a primeira linha de defesa, atacando os inimigos em combates corpo-a-corpo com facas e espadas, ao mesmo tempo que protege o outro, que está a compor uma canção para derrotar os inimigos. Quanto mais tempo durar a canção, mais danos causará – não apenas aos inimigos visíveis no ecrã, mas também àqueles que se encontram prontos a atacar.