The Beautiful Soldiers are the descendants of an alien race, capable of great power over their own element: Earth, Air, Fire, and Water. Terra, Cassie, Kasumi, and Pau Wau learn that they must find the legendary Fifth Element before other Elementals who wish to use its power to destroy the Earth.