Barbie a její sestry společně se svými roztomilými šťeňátky cestují na taneční soutěž na slunné Havaji, ale když se jejich chlupatí kamarádi ztratí, dívky je musejí najít dříve, než velká taneční soutěž začne.