Mamay se baseia em contos folclóricos tradicionais ucraniano e tártaro para contar uma história de amor à la Romeu e Julieta e uma parábola sobre cavalaria e a luta pela liberdade. Centenas de anos atrás, nas estepes selvagens da Crimeia, que formam uma fronteira incômoda entre Leste e Oeste, Europa e Ásia, o orgulhoso cossaco Mamay se apaixona pela bela tártara Omai. O título, assim como a trama, possui diversas significações diferentes, extraídas de diferentes culturas. Em línguas turcas, significa "ninguém", mas também é o nome de um famoso conquistador mongol, bisneto de Gengis-Khan. Na lenda persa, "mamay" significa literalmente "o espírito das estepes".