Desta vez, a animada bruxa em treinamento Sabrina vai para a Austrália na companhia de sua amiga britânica, Gwen. Assim que a heroína mágica chega, ela conhece e se apaixona por um tritão musculoso chamado Barnaby, que vive em uma colônia secreta de sereias. Motivada pelo amor e pelo senso de dever ecológico, Sabrina se dedica a salvar a colônia da descoberta por um biólogo perseguidor de manchetes e da poluição causada por industriais gordos locais. Enquanto isso, o gato falante de Sabrina, Salem (na verdade um feiticeiro que foi transformado em um gato), embarca em uma aventura romântica com uma felina igualmente encantada chamada Hillary.