海に住む魚人族の青年：アレルは、ある日砂浜で見かけた女の子に一目惚れをする。彼女に会うために、アレルは魔女に脚を生やしてもらい、地上に出ることにする。郵便屋という職業に出会い、地上で生活する中で様々な人と触れ合い、成長していく物語。 果たしてアレルは、恋したあの子に会うことができるのか？