Questa volta, la vivace strega in addestramento Sabrina si dirige in Australia in compagnia della sua amica britannica, Gwen. Non appena l'eroina magica è arrivata, incontra e si innamora di un tritone muscoloso di nome Barnaby, che vive in una colonia segreta di sirene. Spinta sia dall'amore che dal senso del dovere ecologico, Sabrina si dedica a salvare la colonia dalla scoperta di un biologo inseguitore di titoli e dall'inquinamento causato dagli industriali di gatti grassi locali. Nel frattempo, il gatto parlante di Sabrina, Salem (in realtà uno stregone che è stato trasformato in un gatto), si imbarca in una sua avventura romantica con una femmina felina altrettanto incantata di nome Hillary.