As personagens estão na praia quando Pete chega à costa com uma mensagem do Capitão Barba-Pateta. Todos se juntam para salvar a Ilha da Harmonia e segue pistas que os levam a um tesouro que ajuda a ilha da Harmonia a voltar à sua afinação.
As personagens da Casa do Mickey está a passar o dia na praia quando Pete Perna de Pau chega à costa com um bilhete do Avozinho do Pateta, o Capitão Barba-Pateta. Este está com sarilhos no seu lar, a Ilha da Harmonia, uma ilha musical que está desafinada e está prestes a afundar-se! O Capitão Mickey e a sua tripulação velejam num navio (o Alegria dos Mares) para ajudar o Capitão Barba-Pateta a salvar a Ilha da Harmonia. Na Ilha, o Capitão Barba-Pateta recebe Mickey, o seu neto Pateta e o resto dos marujos que seguem um rasto musical de pistas que os leva a um tesouro que ajuda a ilha a voltar à sua afinação! Io ho ho e dó ré mi!