Ogień... Woda... Ziemia... Powietrze...

Dawno, dawno temu na Ziemi istniały cztery narody, które żyły ze sobą w pokoju. Jednak pewnego dnia Naród Ognia zaatakował pozostałe nacje, rozpoczynając krwawą wojnę. Zakończyć ją mógł tylko Avatar, osoba, która panowała nad wszystkimi żywiołami. Niestety wtedy, gdy ludzie najbardziej go potrzebowali, zniknął. Minęło 100 lat, kiedy dwójka rodzeństwa, Katara i Sokka, odnaleźli nowego Avatara w górze lodowej. Chłopiec ten był magiem powietrza o imieniu Aang. Po długim treningu był zdolny pokonać władcę Ognia i zakończyć długotrwałą walkę. Tak i również się stało. Od tego czasu wszystko wydawało się wracać do normy. Jednak wcale tak nie było, gdyż w Królestwie Ognia wybuchła wojna domowa. Dynastia uległa zmianie, a królem został Dokuohtei, który obrał sobie za cel podbicie sąsiednich państw. Wraz z innymi magami opracował on technikę rozszczepienia energii. Tak bowiem narodził się żywioł Światła i Mroku. Magowie władający nimi utworzyli osobne państwa na terenie Narodu Ognia, a ich zadaniem było wzmocnienie siły tego królestwa. Nad owymi dwoma żywiołami Avatar nie mógł panować. Zrobić to mógł jedynie Mistrz Duszy, jednak takowego jeszcze nie znaleziono... Jeżeli żyje i dostanie się w ręce państwa Ognia, może być naprawdę źle, bo wówczas nikt nie będzie mógł go pokonać. Na razie ludzie z pozostałych nacji robią wszystko, aby uniemożliwić im posiadania chociaż jednego Mistrza Duszy. Dokuohtei został zabity przez rebeliantów, aby zakończyć jego despotyczne i okrutne rządy. Każdego bowiem, kto mu się sprzeciwił, kazał wieszać na rynku miasta, z którego pochodził. Tak oto zaczyna się tworzyć Nowa Legenda, a Ty, drogi graczu, możesz mieć w niej swój udział...