É 1943 na Rússia Soviética durante a guerra. Nadya, uma oficial, e Vasenka, uma bruxa, procuram seus aliados. Tudo o que podem fazer é caminhar até encontrá-los. Nesse ínterim, eles se envolvem em pequenas aventuras bobas e vivenciam algumas coisas estranhas.