海で覆われた世界。そんな世界では、海中で生活するヒトがいた。このお話は、のんびり屋なアスタと好奇心旺盛なるるが一人の少女と出会うことで始まる。その出会いのあと世界は変わりはじめ、天変地異や怪物が発生するようになる。アスタたちはその原因を突き止めるために旅に出る。そして、アスタたちは自分たちの運命と巡り合う。