One of my favorites that I just remembered. Really, just amazing.
"The Emperor's Naked Army Marches On"/"Yuki Yukite Shingun", 1987
I don't want to spoil it. If you can handle subtitles, it is well worth it. Don't even read the synopsis I linked to, just get it since that could somewhat ruin it. It starts as a comedy almost, it ends quite differently. If I remember it right, it involves some crazy old guy with ridiculous war stories, a car, a loudspeaker, and some forced entries into ex-commanders' houses. Police, of course, as well.
One of the best moments in cinema (ime) in there if you really go along for the ride.
It's based around the old vet, whom you're not really sure is fictional or not. Could be a weird Japanese-style mockumentary, who knows? Well, you'll figure it out once you watch it.
Also, anyone who liked Baraka/Qatsis,
"Chronos" is worth checking out. It's a lot spacier (was made for a planetarium or something, I think) and shorter, but enjoyable if that's your style. Made by Ron Fricke. Sort of like the beginning of Koyaanisqatsi or the ending of Baraka made into a 45-min film.