Tendo perdido a Hikari no Ken na ultima batalha, Lina e Gourry começam a viajar pelo mundo em busca de uma nova espada que possa aguentar a habilidade de Gourry. Cansados de correr e pilhar bandidos em terra, agora Lina e Gourry estão fazendo o mesmo, mas agora em alto-mar. Enquanto enfrentavam alguns piratas, eles se encontram com Amelia e Zelgadiss, porém antes de terem uma feliz reunião, o inspetor Wizer do reino de Luvinagard dá a voz de prisão à Lina.