Iawaki Japán észak-keleti részében található. A kisváros lakói nagyrészt a közeli Nakago bányában dolgoznak. Miközben a vállalat a bánya bezárására, és kétezer munkás elbocsátására készül, lányokat toboroznak a szénbányászok gyermekei közül. A lányokból hula táncosnőt akarnak képezni, hogy turista-látványosságként szórakoztassák a Hawaii szigetére érkező vendégeket. A Tokióból jött tánctanár, Madoka Hirayama próbálja megtanítani a lányokat a mozdulatokra. A konzervatív szülők azonban ellenszenvvel figyelik a próbálkozásait.