Diesmal reist die freche Hexe in Ausbildung Sabrina in Begleitung ihrer britischen Freundin Gwen nach Australien. Kaum ist die magische Heldin angekommen, begegnet sie einem muskulösen Meermann namens Barnaby, der in einer geheimen Meerjungfrauenkolonie lebt, und verliebt sich in ihn. Aus Liebe und ökologischem Pflichtgefühl motiviert, setzt sich Sabrina dafür ein, die Kolonie vor der Entdeckung durch einen schlagzeilenträchtigen Biologen und vor der Verschmutzung durch lokale Fettkatzen-Industriellen zu retten. Währenddessen begibt sich Sabrinas sprechende Katze Salem (eigentlich ein Hexenmeister, der in eine Katze verwandelt wurde) auf ein eigenes romantisches Abenteuer mit einer ähnlich verzauberten Katze namens Hillary.