海魔法使いの少女は恋も仕事も手を抜かない！

魔法学園に通っていたナギサは伯爵令嬢シンシアの策略によって退学へと追い込まれ、多額の借金を背負わされてしまう。故郷の島に帰ったナギサは借金を返すため、彼女独自の魔法である『海魔法』を生かした『届け屋』の仕事を始める。そんなある日、ナギサは海で一人の美少年を助ける。彼はルインヴェルと名乗り、海の底にある『異海人』の国の王子だという。人の世界に興味を持つ彼はナギサとの交流を希望し、二人は次第に惹かれていく。