World Map

How can I advance on the map? Why do battles have different colors and icons on the map? What is a Boss? Who are Brigands and Raiding Brigands? What is Dewport? Who is the Merchant? What is the Sky Arch? What is War Gate? What is War Harbor? What is Alliance HQ? What is a Stronghold? Who are Invaders?