Много лет назад Легион Пустоты вторгся на Планету Мира. Воину Зуко, герою каменного племени, удалось одержать победу, запечатав могущественного демона Ночного Странника в камне Кристалле Истока. Но после битвы воитель умер, а артефакт исчез. Теперь противостоять злу предстоит его сыну Ваке.
Совет старейшин племени обеспокоен. Многие люди исчезли. Они опасаются, что подручные Ночного странника во главе с Мастером Тусо попытаются его освободить и для этого придут за сыном Зуко. А это значит, нужно первыми найти Кристал.
В целях безопасности членам племени запрещено покидать деревню, но Вака осушался и вместе с друзьями Деми и Бу отправился на охоту. В итоге одного из приятелей похищают дикари и главный герой отправляется в одиночку на его спасение, но сам в итоге попадает в плен. К ним на выручку также спешит вождь вместе со своей невероятно смелой дочерью Нини.
Как оказалось, их похитили с целью открытия Кристалла. Для этой же цели будут использованы и другие исчезнувшие люди. Вака пытается остановить зло и в этот момент выясняется, что он также владеет силой Пустоты, как и антагонисты.
Вождь объясняет, что для победы Зуко был вынужден объединить силу Истока и Пустоты. Но это привело к тому, что сыну передалась могущество Ночного Странника. Чтобы мальчика не нашли, способности запечатали. Теперь это необходимо снова сделать, хотя это и очень опасно.
Юный Вака против. Он хочет найти великого Черного Дракона и с его помощью объединить две стихии для победы над врагом. Нини решилась увязаться за ним. На их спасение отправились Вождь и его младший сын Кабби. Вскоре напарники знакомятся с девочкой Мирой из народа подземников. От нее центральный персонаж получает особое копье.
Вскоре герои объединяются и вместе отправляются на поиски. Вскоре Черного Дракона удается найти, однако отказывается помогать. Объединение стихий представляет огромную опасность и уже убила Зуко. А потому он не желает брать ответственность еще и за его сына.
В конечном итоге легендарный Черный дракон отправляет центрального персонажа в царство Истока, чтобы он мог получить там силу. Тем временем остальные вступили в бой с подоспевшим врагом и Нини попала в плен.
Супруга вождя призывает на помощь жителей племени и вместе нападают на антагонистов. Мастер Тусо трансформируется в мощное существо, однако Вака использует объединенные силы двух стихий и побеждает его.
