A história é baseada na Lenda da Cidade Invisível de Kitezh (musicada em ópera de 4 atos de Rimsky-Korsakov), que desaparece sob as águas de um lago para escapar ao ataque dos tártaros - a Rússia esteve sob o jugo tártaro-mongol por um período de 3 séculos durante a Idade Média. A animação não segue fielmente a lenda, e seu ponto alto é a batalha entre os soldados russos e as hordas tártaras, simbolizando o choque das culturas.