Après la grande bataille contre l'Armée obscure, Ombrage et ses amis sont rentrés chez eux pour reconstruire leurs royaumes. Mais le Mal n'a pas été totalement éradiqué... Ombrage reçoit, une nuit, un message de Floridania, la Reine des fées : il doit reprendre son voyage.