Karma Chamelon is set in Mississippi in 1870 and it depicts people in colourful costume, including dancers in "red, gold and green", waiting on a riverbank. Boy George is dressed in even more colourful and flamboyant costume and is depicted singing the title song. A pickpocket is seen wandering through the crowd. A riverboat, The Chameleon, arrives and people board. A game of cards takes place, with Boy George still singing in the background. The pickpocket is discovered cheating and is forced to walk the plank. Throughout the video, black and white people are depicted singing and dancing together. It was filmed at Despra Island in Weybridge.