ロリは、ロリ村に住むロリの1人です。いたずらやさわぎが大好きで、お風呂とキスといい子にすることは大嫌いです。ロリは、美しいエルフの少女、ミリーと仲良くなります。お花と平和が好きなミリーは、ロリの今までの友達とはちょっと違います。エルフの森が破壊されるのを止めるためには、冬の国から魔法のハートをとってこなければなりません。良いエルフたちと、悪いロリたちは、世界を守るためにお互いに協力しなければなりません。ハートを探す旅には、何が起こるか分かりません。