Marching Through Your Head seamlessly integrates live action performance with stop-motion animation and features meticulously detailed miniature sets. The video documents the journey of the band's boots up to the peak of the mythical Mount Olympus in search of the Greek God of the sky, Zeus only to find that Zeus the God is actually Zeus the band.