Par un jour de brouillard, Nikki et Teresa, les deux meilleures amies de Barbie, aperçoivent une étrange forme au milieu de l'océan. Persuadées que cette forme est un monstre marin, elles décident de demander l'aide de Barbie et de ses sœurs pour en avoir le cœur net.