Câu Chuyện Lọ Lem 2 nói về một anh chàng đẹp trai đã phải lòng cô bạn nhảy của mình trong một vũ hội hóa trang. Anh không biết cô là ai và từ đâu đến ngoại trừ chiếc máy nghe nhạc Zune của cô gái để lại. Với mong muốn được gặp lại tình yêu của mình, anh chàng đã tìm mọi cách để có thể gặp lại cô nàng xinh đẹp ấy...