Virginia vive en Nueva York, al lado de Central Park, y trabaja como camarera en una cafetería. Mientras tanto, en el Mágico 4º Reino, uno de los trolls, gracias a sus botas mágicas que le vuelven invisible, libera de la prisión a Blancanieves, a sus tres hijos y, después, a la reina mala. Ésta, aprovechando una visita del príncipe Wendel, hace que intercambie su personalidad con la de un perro, para que el que era perro haga de príncipe del 4º Reino. Luego libera a Lobo, al que quiere dominar para que le sirva, y lo primero que le encarga es atrapar al príncipe-perro, ayudado por los trolls.