They came through a portal on the internationaldate line west of the Aleutian Islands.
The Firelands are the underworld. They're a different name because you don't go there when you die, you acsess it from the portal.
The central Firelands are in Burn Kingdom. Burn kingdom is under power of two girls named Mila and Mika, fire and amber is the translation of they're names.