Kutsuzure Sensen靴ずれ戦線 -魔女ワーシェンカの戦争 ; Kutsuzure Sensen - Majo Vasenka no Sensou ; Kutsuzure Sensen - Witch Vasenka's War

It is 1943 in Soviet Russia during the war. Nadya, an officer, and Vasenka, a witch, are looking for their allies. All they can do is walk until they find them. In the mean time, they get into silly little adventures and experience some weird stuff.