The Wings questline

The main quest chain, called the Wings after its reward. Where it starts depends on your character's faction: surfacers, undead, duergar and the Underdark each have their own opening, and the four routes meet later. The living factions' routes also go through two shared chains, Sorcere Arcanum and The Shadow Lair, described at the end.

Each section below is a step-by-step route. In the screenshots, red marks spawns, yellow marks a transition, and a green question mark marks the target.

Surfacer Wings

Surfacers start in Benzor. Talk to the guards near the body by the fountain to start A Horrific Crime in Benzor: Part 1. Part 2 continues at Fort Fakault.

Take a boat to Mulrok, then a boat to Fort Fakault. The green question mark is your target.

Fight or sneak through the Ruumania Mausoleum to the boss area. There is a fire line past the doorway.

Read the Lich's journal to start Necromancy of Unknown Origin: Part 1. Port to Default Location takes you back without the walk.

Talk to Galdor the Gold, the gold dragon in Benzor.

Take a boat to Brosna, go to Werdna's Enchantments and speak to Werdna.

Take a boat back to Benzor. Speak to Galdor to complete the basic Wings, then again to start Necromancy of Unknown Origin: Part 3.

Next, get a Cleansed Token of Possession in Chaulssin: see Sorcere Arcanum below. With the token, return to Galdor to start The Shadow Lair (see the last section).

Return to Galdor to start Defeat Blackavar. From this point on you can join a LIVING Wings party. Keep the Energized Token of Possession in your inventory.

Undead Wings

Start with Graves Management: Part 1. From Nocturnae, go south to the Dead Fields. The quest giver, Grave Keeper Willy, is near the transition. The red marks are kobold spawns.

Return to Grave Keeper Willy for Graves Management: Part 2. Zombie spawns are in red. The transition to the crypts, with more zombies, is in yellow. Another transition with many zombies is next to the second red dot from the top in the north-west.

Graves Management: Part 3: the corpse eaters are in the same graveyards.

Continue with Corpse Stealing: Part 1. The quest giver, the Dark Watcher, is also near the transition from the Dead Fields to Nocturnae. Your target is in the north-west of the Dead Fields.

Corpse Stealing: Part 2. On the way there is a ballista trap, DC 17, that deals up to 72 fire damage.

From Nocturnae, go south to the Undercave.
Take the small boat to Gloomy Dark.
Take the boat to Underdark South. Head to the north-east of the map and get the papers.

Corpse Stealing: Part 3. Talk to the dragon Ebondeath Lord of Death in the north-east of Nocturnae.

Awaken our Hero: Part 1. This route has no locked door. The alternate route below has one, opened by a Rogue henchman or the Alohomora trinket.

From Nocturnae, go south to the Undercave.
Take the small boat to Gloomy Dark.
Go south to the Deep Caverns.

The spawns in this area scale with level. Creatures left alive by a higher-level character who passed through earlier stay at that level.

Cross the bridge and pass through the caves. You are still in Underdark Deep Caverns, which has many other quests.
Exit the cave to the north-west and enter the new cave there. Do not touch the mirror.

Exit, and go up the stairs here to the Tomb of Forgotten Heroes.

Alternate route: from Benzor go east through River Valley, East March and Trommel to Common Wood. In Common Wood go south to the temple ruins in the lower corner. The door may be locked: it needs a Rogue henchman or the Alohomora trinket. This route is longer but has fewer transitions.

Take the dormant skeletal remains. Killing the Cursed Paladin is optional.

Return to Ebondeath to get the first Wings. Speak to Ebondeath again to start Awaken our Hero: Part 2.

Port to Mulrok, take the boat to Benzor, buy a ticket from Cappy Deek, and take the boat to Brosna.

Enter the Hall of Citizens.

Go downstairs in the south-west to enter the dungeon.

Mounts can be used again inside this dungeon.

Fight your way to Records Keeper Leopold II.
Loot the Gold Bound Chest for the Silver Circlet quest item.

There is also a Silver Chest here (Celestial Silver Key).

Return to Ebondeath and start Awaken our Hero: Part 3.

Go south to the Dead Fields and talk to Grave Keeper Willy.

Return to Ebondeath to start Protect Blackavar. From this point on you can join an UNDEAD Wings party.
Go back to Nocturnae, south to the Undercaves, talk to the Bright Eye Ship Master and take the boat to Misty Island.

Talk to the Dark Captain to start The Tower of Inodrio.

On Misty Island, enter the cave here.

Hit the gong to summon the Riddler. Speak to him to start Entry to the Tower of Inodrio.

Duergar Wings

Start with Gauntlets of Hephaestus: Part 1, from the Rebel Giant Champion in Gracklstugh, the City of Blades.

Take the portal to Mulrok, then buy a ticket at the boat dock to Kabu.

Enter the inn. It is not marked, and has horses out front.

Turn in Part 1 and take Part 2, which sends you north from the inn to the crypts.

In the crypts, kill the necromancer. On the table behind him, the Book of Fire Spells gives Part 3. The Drow and Humanoid route takes the Orb of Domination from the same place instead.

Keep the scroll: losing it may block the chain (unconfirmed). Turn in Part 2 at the inn, then take the scroll to the dragon Magmaran in Gracklstugh, the City of Blades, where you started.

Port to Default Location in the Player Menu takes you back without the walk.

Get the next quest from Magmaran: Magma Protection: Part 1.

Heidi is in the Market District, on the north-west side of the city. Talk to her and report back to Magmaran.

Turning this quest in unlocks the basic Wings, and your henchmen can now reach level 20.

The next part needs level 15.

Get Magma Protection: Part 2 from Magmaran, then go to Chaulssin.
Take a boat to the north or south side of Underdark - Veldrin'Zha.
Head south to the boat into Chaulssin.
From there the route is the same as for the Underdark and surfacers: get the Cleansed Token of Possession from the Lloth priestess (see Sorcere Arcanum).
Return to Magmaran to start Defeat Blackavar. From this point on you can join a LIVING Wings party. Keep the Energized Token of Possession in your inventory.

Underdark Wings

For the Drow and Humanoid factions: Drow, Driders, Illithids, Minotaurs, Trolls, Demons and the rest.

The first quest is Minotaur Violence: Part 1, level 8. Drow take it from the Nurvureem Servant beside the dragon in Underdark - Veldrin'Zha. Humanoids take it from the Minotaur Guard on Assaulted Island.

From Veldrin'Zha, take the nearby portal to Loknar, then another portal to Mulrok.

Buy a boat ticket to Fort Fakault from Alia Wettias beside the boat (the same boat also sails to Benzor) and go to Kabu - Fort Fakault.

Enter the unmarked building with the horses out front (it is an inn). Turn in Minotaur Violence: Part 1 to Merchant Whitehorn, the minotaur with a green question mark over his head, and take Part 2.

In the graveyard just to the north is an undead minotaur with an Aura of Fear (DC 18). Killing it gives a Bag of Stolen Goods. Take it back to Merchant Whitehorn in the inn.

Part 3 is back in the graveyard, inside the crypts.

In the far east of the crypt is an Awakened Frost Lich. Killing it completes Minotaur Violence: Part 3. The Orb of Domination on the shelf behind the lich then starts Black Dragon Domination: Part 1 and puts the Orb in your inventory. Take the Orb to the dragon Nurvureem in Underdark - Veldrin'Zha.

Keep the Orb: losing it may make the Wings impossible on that character (unconfirmed).

Minotaur Violence: Part 3 can be turned in to Merchant Whitehorn before you leave the area. The rest of the chain does not need it.

Return to Underdark - Veldrin'Zha (Port to Default Location in the Player Menu may take you there) and give the Orb to the dragon. This unlocks the basic Wings.

At level 15, talk to Nurvureem again for Black Dragon Domination: Part 2, which sends you to Chaulssin: see Sorcere Arcanum.

Return to Nurvureem to start Defeat Blackavar. From this point on you can join a LIVING Wings party. Keep the Energized Token of Possession in your inventory.

Sorcere Arcanum (Shared Living Faction Questline)

The quests here are Sorcere Destruction: Part 1, Part 2 and Token of Possession.

Take a boat to Brosna, go west 3 maps to the Sholo Plains, then to Underdark - Gloomy Dark.

Take the boat to Underdark - South.

Go south to Chaulssin.

Enter Sorcere Arcanum.

Talk to Sorcere Apprentice Milv'yen.
Search the Pile of Arcane Books for the quest item.
Return to Milv'yen to advance the quest.
Kill the Awakened Blackavar Enforcer to get the Depleted Token of Possession.

Return to Milv'yen with the Depleted Token of Possession.

Enter the Temple of Lloth.

Talk to the High Priestess of Lloth to get the Cleansed Token of Possession.

Go back to your faction's dragon.

The Shadow Lair (Living Questline)

Go to the Sholo Plains (boat to Brosna, then west 3 maps) and enter the crypt. From Mak'a'nor you can also come up into the same map.

Fight down 2 levels to the Ancient Mythallar and loot the Orb of Arcane Power. The chest to the left holds a Celestial Silver Key.