is will.i.am a terrorist?

i am trying to figure out what this video is all about. i think will.i.am is trying to find fergie, so he rides a leather elephant to get into her rainforest. but why is he dressed like a terrorist? and why is he a genie? or is he a robot? and is fergie really a fairy? did they just reuse the set from the britney speakers perfume commercial?

someone answer me!