El juego comienza en Luna Lunera, el lugar donde habitan Los Lunnis, cuando la bruja Lubina descubre que el libro Mágico en el que guarda todos sus conjuros y cuentos ha desaparecido.
De esta manera, Lubina, el profesor Lutecio y Lucho emprenderán su búsqueda con la ayuda de todos sus amigos.