Mamay czerpie z tradycyjnych ukraińskich i tatarskich podań ludowych, tworząc historię miłosną w stylu Romea i Julii oraz przypowieść o rycerskości i walce o wolność. Setki lat temu, na dzikich stepach Krymu, stanowiących niespokojną granicę między Wschodem a Zachodem, Europą a Azją, koczownikiem a rolnikiem, dumny Kozak Mamay zakochuje się w tatarskiej piękności Omai. Tytuł, podobnie jak fabuła, ma różne znaczenia wywodzące się z różnych kultur. W językach tureckich oznacza „nikogo”, ale było to również imię słynnego mongolskiego zdobywcy, prawnuka Czyngis-chana. W perskich legendach mamay dosłownie oznacza „ducha stepów”.