古畑任三郎剧场版爱丽丝是个普普通通的15岁小女孩。和其他同年龄的女孩子一样，爱丽丝一直梦想着改变自己的生活，成为受人喜爱的歌手。有一天，机缘巧合之下她加入了一股名叫“摇滚萝莉”的少女组合，更是从队友塔莉娅和奥莉安口中得知了自己非凡的身世：原来她是伊菲迪亚星球的公主，而且她的敌人，邪恶残忍的格雷莫正对她和她的神奇力量虎视眈眈。为了消打败敌人，把人们从邪恶势力的手中解救出来，爱丽丝、塔莉娅和奥莉安不断提高她们的魔力。