Kutsuzure Sensen - Majo Vasenka no Sensou

1941, the German army has begun their invasion of the Soviet Union.
Nadya, an officer of the NKVD, recruits Vasenka, a witch apprentice of the infamous Baba Yaga, to the Soviet cause.
Over a series of adventures, told mostly non-chronologically, they battle both the Germans and creatures of folklore
with the help of guns, magic, and allies from slavic mythology.