Lina Inverse wraz ze swoim towarzyszem Gourrym przybywają do nadmorskiej miejscowości słynącej z przepysznych owoców morza. Pragnąc spędzić spokojne wakacje na plaży, szybko przekonują się, że ich plany pokrzyżuje kolejne niezwykle dziwaczne zagrożenie – tajemnicza klątwa sprawia, że wszyscy konsumujący lokalne specjały owoców morza tracą ludzką mowę, zaczynając mówić niezrozumiałym, rybnym dialektem. Lina, znana ze swojej porywczości i magicznych umiejętności, nie zamierza jednak pozwolić, by jej urlop zepsuł jakiś morski demon. Bohaterka wraz z przyjaciółmi rozpoczyna wesołe, pełne chaosu śledztwo, próbując odkryć źródło tej rybiej epidemii. Slayers Premium utrzymany jest w lekkim, komediowym tonie, charakterystycznym dla całej serii, wzbogaconym barwnymi dialogami, absurdalnymi sytuacjami oraz znanymi fanom bohaterami, którzy raz jeszcze powodują więcej kłopotów niż pożytku.
