"Ancient Dreams In a Modern Land" foi descrito como um álbum pop, eletropop e dance-pop. Durante as sessões de composição para o álbum, Marina foi motivada pelos maus-tratos a mulheres e indivíduos LGBT ao longo da história e se inspirou ainda mais nos julgamentos das bruxas de Salém. As letras das músicas são prolixas e apresentam mais "energia e atitude" do que as músicas de "Love + Fear".