今回の劇場版『蒼海の涙編』の舞台は、シリーズ初の「海」となる。水竜を守り神とする海底の国「カイエン国」、その巫女である劇場版オリジナルキャラクター・ユラは、水竜を目覚めさせようとする陰謀を止めるため、地上へ助けを求めに行く。一方、リムル一行は、「魔導王朝サリオン」の天帝・エルメシアが治めるリゾート島で、激務だった開国祭の疲れを癒やすバカンスを満喫中。そこでユラと出会い、海底の陰謀に巻き込まれていく ...