Barbie Dreamhouse Adventures: Magical Mermaid Mystery is een nieuw avontuur met Barbie, haar vrienden en haar familie. Tijdens een vakantiebaantje in een waterpark in Malibu helpen Barbie en haar vrienden een babywalvis om familie te vinden. Ondertussen onderzoekt de familie Roberts het mysterie van de zeemeermin in Costa Rica, wat uiteindelijk iedereen verenigt voor een onvergetelijke vakantie.