Etter den utfordrende reisen i 'Perils of Sea and Sky', er kaptein Rosanne Drackenheart fast bestemt på å avdekke hemmelighetene bak kartet hennes far etterlot seg. Men Ytens arr sitter fortsatt dypt i Rosannes hjerte, ettersom hun fortsatt føler smerten fra valgene hun tok mens hun ble hoffet av Skogdjævelen selv. Med skyldfølelsen som tungt skylder henne, samler hun sitt mannskap, som inkluderer en forkledd Aros Bernhart som søker tilflukt fra inkvisisjonen, og begir seg tilbake inn i den ugjestmilde tåken. Mannskapet tror de er bedre rustet denne gangen for å utforske øyene, nå som de har overlevd de magiske redselen tidligere. De tar feil. Uten å vite det, blir de angrepet av skapninger som kan skifte form og infiltrere drømmene deres. Rosanne står overfor en usynlig motstander som tvinger henne til å konfrontere sitt skjøre sinn. Når reisen deres fører dem til selve hjertet av Yten, blir den røde dronningen forfulgt av hybridmonstre, og Rosanne må på nytt samarbeide med Aros for å fullføre reisen sin, eller risikere å bli tapt for alltid.