Po pokonaniu szalonego króla Necnxa III i tym samym uratowaniu krainy Trazere od niechybnej zagłady, czwórka bohaterów zatrzymała się w wiosce Brodfird. Chcieli odpocząć po trudach walki jaką niedawno stoczyli, niestety los okazał się dla nich nieubłagany. Podczas wieczerzy do komnaty, w której siedzieli wtargnął znikąd posłaniec, ubrany w strój zabójcy ze wschodu. Oznajmił, że przybywa z wieściami dla syna Imperatora Królestwa Księżyca. Adresatem okazał się być jeden z członków drużyny. Wieści były niepokojące, oto na wschodzie został w tajemniczych okolicznościach zamordowany stary Imperator i chodzą pogłoski, że stało się to za sprawą nadwornego czarnoksiężnika Ti-Mann MoChuna. Tak czy inaczej królestwo pozostało bez władcy i taka sytuacja grozi wybuchem wojny domowej o władzę.

Gra rozpoczyna się w momencie, gdy drużyna dociera do stolicy Królestwa Księżyca, gdzie dowiaduje się, że to, co było zawarte w liście, jest prawdą. Wojska poszczególnych książąt już są gotowe i rozpoczyna się zawierucha wojenna.

Jako następca Imperatora, będziesz musiał zjednoczyć ponownie królestwo i objąć władzę. Zanim jednak do tego dojdzie pokonasz wiele kilometrów, będziesz musiał walczyć z bandami zbuntowanych książąt, ale przede wszystkim musisz odnaleźć moc i siłę, która pozwoli Ci na przywrócenie dawnego porządku.

Worlds of Legend to połączenie elementów strategii z role-playem. Mamy drużynę czterech śmiałków (wojownik, bard, zabójca i mag), którzy podczas przygody uzyskują doświadczenie pozwalające im rozwijać swoje umiejętności. Gra jest kontynuacją poprzedniej przygody z gry LEGEND i jeżeli posiadasz postacie z tamtej przygody, będziesz je mógł wykorzystać teraz. Bardzo przydatna funkcja, pozwalająca rozpocząć grę zaawansowanymi postaciami, a nie początkującymi żółtodziobami, których nawet najmniejsza banda potrafi zniszczyć.
Przystępując do gry nastaw się na mozolne dochodzenie do celu, które zostanie wynagrodzone Ci kolejną ocaloną krainą i chwałą bohatera, jaką przez to zyskasz.