Elemental speelt zich af in Element City, waar vuur-, water-, land- en luchtinwoners samen leven. In de film leren we Ember kennen, een stoere, gevatte en vurige jonge vrouw. Ze is bevriend met het leuke, sappige go-with-the flow personage Wade. Hun vriendschap zorgt ervoor dat Ember de overtuigingen over de wereld waar ze in leven in twijfel trekt.
De lokale drugsdealer Fontaine wordt door zijn rivaal Isaac doodgeschoten. De volgende ochtend ontwaakt hij echter alsof er niets is gebeurd. Samen met Slick Charles en Yo-Yo wil hij dit vreemde incident onderzoeken. Hun aanwijzingen leiden naar een samenzwering van de overheid die experimenten verricht op de zwarte bevolking. Het drietal besluit in de tegenaanval te gaan.
tefan is een 40-jarige verliezer, al lijkt hij dankzij zijn zorgvuldig gebouwde façade een aantrekkelijke stadsliefhebber. Hij verloor zijn baan, maar ook zijn vrouw, die hem het appartement uit gooide, en hij bleef achter zonder minnaar. Nu werkt hij als privédetective, maar ook illegaal.