本作是一款讲述见习魔女主人公游历世界七国冒险故事的作品。主人公莉特尔是一名聪明伶俐的天才少女,也是世界上最有名的魔女(预定)。为了封印1000年前曾经肆虐地上世界的古书魔女,需要再次借助大魔法使爱丽丝女王的力量,莉特尔决定走访七个国家,从六位公主手中获得开启通往爱丽丝女王居住的地下世界的六把钥匙“公主之证”。与此同时,为了向爱丽丝女王复仇,古书魔女也开始了暗中的行动。