I 'The Dance of Shadows' tar vi del i Rumi og hans families kamp for overlevelse i landsbyen Odu, der de lider under fattigdom og blir sett ned på av de andre stammene. Når nådeløse agenter fra Palmaine, kolonimakten som hersker over Basmine-kontinentet, truer med å ødelegge landsbyens marked, bestemmer Rumi seg for å frigjøre familen sin fra elendigheten. Han tar steget inn i den prestisjetunge Golden Room, hvor inntektene fra musikken hans gir en mulighet til frihet. Besatt av stolthet og bitterhet, navigerer Rumi seg mot toppen. Men på hva som burde vært hans største kveld i Golden Room, blir livet hans snudd på hodet. En fryktinngytende skikkelse kjent som Presten av Gribber angrep Rumi og hans familie. Før sin død ber Rumis mor, Adunola, en døende gud om hjelp og redder Rumi, hvilket fører ham inn på veien til å bli en Shadowwielder: krigere med evnen til å bruke skyggen sin som våpen. Men Romis ønske om hevn kan bli viktigere for ham enn fremtiden til hans folk...