The music video was directed and animated by Plates Animation Inc. It starts with a 'prehistoric' penguin extracting a tooth from a walrus (the tooth is symbolic throughout the video, as a metaphor to materialism). The penguins are divided into Communist and capitalist roles as the video progresses. The 'Red' penguins are in upheaval (similar to actual historic events). Ominously, the 'Red' penguin leaders are moving strategic assets in a war room, focusing their attention to the West.
The 'Capitalist' penguins (with ties) are oblivious to the world outside their lives. A derelict penguin (sans tie) is begging for spare fish. One penguin finally shows pity and gives a walrus tooth to the homeless penguin. The video closes out with a protest (which mirrors an earlier protest by Red Penguins). Both sets of protesters ironically want the same thing, as many of the signs for both have the same message ("Let us Fly" and "Free the Penguin").