1965年福岛县的煤矿小镇磐城，如今正面临着时代变革所带来的巨大冲击。石油能源逐渐成为主流，而煤资源则渐渐退出历史舞台。世代靠挖煤为生的磐城百姓开始感到生活的艰辛，镇上的煤矿相继关闭，失业不断增加。为了使小镇重新焕发活力，一个兴建“夏威夷娱乐中心”的计划旋即出炉。
世代 居住于此的女高中生纪美子（苍井优 饰）得知娱乐中心招聘草裙舞演员的消息后，和好友一同前来应聘。然而暴露的服装却吓退了很多保守纯朴的女孩，最终只有只有纪美子、早苗、初子和小百合四人留下。在来自东京的舞蹈老师平山圆香（松雪泰子 饰）的指导下，这几个没有任何基础的女孩顶住各方压力，为早日成为优秀的草裙楼顶上的大象舞女郎而刻苦学习……