Kutsuzure Sensen: Majo Vasenka no Sensou

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.